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SECTION 1. NUMBER SYSTEMS 



INTRODUCTION 



RULE 1 



A mandatory requirement to understanding of modern 
digital systems is an understanding of various numbering 
systems. After obtaining an understanding of the num- 
bering systems, facility in their use comes with practice. 

Nearly all of us have been trained to use the decimal 
number system. We are so familiar with the system and 
manipulation of decimal numbers that we have never 
bothered to analyze the system to determine the exact 
meaning of each integer and decimal fraction. The 
rules of other number systems are the same as those of 
the decimal system. Therefore, as a prelude to study of 
other systems, an analysis of the decimal system will be 
presented because of its familiarity. 

The decimal system uses 10 different symbols, each repre- 
senting a discrete value, to display all numerical quanti- 
ties. These are: 0, 1, 2, 3, 4, 5, 6, 7, 8 and 9. 
These symbols are identified by a variety of names such 
OS admissable marks, basic characters, basic figures, 
admissible figures. We will use the term basic symbols, 
or symbols. 

In the decimal system, the name for which was derived 
from the latin "decem" meaning ten, it is possible to 
describe with any one basic symbol any quantity of 
things in the range of through 9. If it is desired to 
describe more than 9 things, more than one basic symbol 
is required: e.g., 10, or 27, or 9376. From this, two 
facts stand out: 

a: In a numbering system using R number of basic 
symbols it is possible to represent only R-1 things using 
only one basic symbol. 

b; To describe more than R-1 things more than one 
basic symbol must be used in some ordered arrangement 
to describe the quantity of things. 

Therefore we can now define some terms and make some 
basic rules: 

a. RADIX or BASE of a system is the number of basic 
symbols which comprise the system. 



In any numbering system with a Radix R, a maximum of 
R-1 things may be described using only one basic symbol. 

Counting 

Using the basic symbols of a numbering system to describe 
quantities or values of things is called counting. In 
counting there are rules which are followed. We should 
analyze how counting is actually done and then formulate 
the rule. 

Assume counting in sequence from to some 3-digit 
number. 

Starting from 0, add 1 to the least significant digit (LSD) 
until every basic symbol has been used. 

To count beyond 9 add 1 to the next most significant digit 
or second digit position and start from through the basic 
symbols again in the LSD position. 

Continue this process until all basic symbols have been 
used in the second digit position. When it now becomes 
necessary to add 1 to the second digit position, but all 
symbols have been used in the second digit position, it 
will be necessary to use a third digit position. 



Place a 1 in the third digit position and O's in the second 
digit position and LSD position. Continue the process by 
repeating steps outlined above. 

This same process can go on for additional digit positions 
but it would merely be repetition of the above steps. The 
major facts which can be obtained from this analysis of 
counting in the decimal system are: 

a. A basic symbol in the LSD position has a value of 
the basic symbol. 

b. A basic symbol in the second, third, or higher digit 
position has a value which depends on its position. 



Example 



3x 1 



3x 10 







30 = 3x 10 = 3x 10 



300 = 3 X 100 = 3 x 10 

3000 = 3x 1000 = 3x 10^ 

c. The basic symbol is called a coefficient and the 
value it represents is determined by its position. Posi- 
tion values are determined by the radix raised to some 
exponent value. 



Example 



37501 



= 1 X 10" 


1 


= Ox 10^ 


00 


2 
5x 10 


= 500 


7x 10^ 


= 7000 


3x 10^ 


= 30000 



37501 

The number 37501 in the above example is shorthand 
notation of the sum of the coefficients times the radix 
raised to some exponent level. 

Thus far we have spoken only of integer numbers, and 
decimal fractions have not been mentioned. It has been 
assumed that these were whole numbers and a decimal 
point or radix point to the right of the LSD. To express 
fractional numbers basic symbols are used to the right of 
the radix point in digit positions which correspond to 
the negative coefficient value of the radix. 

Continue the system by using increased negative ex- 
ponents on the radix as we move to the right farther 
away from the radix point. 

Example 



Coefficient Position 


4 


3 


2 


Radix Point 
1 -1 


-2 


-3 


-4 


Position Exponent 


R^ 


r2 


r' 


R° R-' 


R-2 


R-3 


R-^ 



We have explained what digits to the left of the radix 
point mean, but what do the digits to the right of the 
radix point mean ? 



-1 _ 1 -2 _ 1 -N _ 
R R 



Therefore the value of digits to the right of the radix 
point also have values which depend on position. 

Examples 



.3 = 


= 3x 10"^ = 


3 
10 


.03 = 


= 3x 10"^ = 


3 
100 


003 = 


= 3x 10"^ - 


3 



37.25 = 3x 10 



7 x 10 



2 X 10 



5 X 10 







-1 



-2 



1000 

30 
7 
.2 
.05 

37.25 



RULE 2 

The position a basic symbol occupies determines the 
value it represents. The value of a digit position is 
always determined by a value of the radix raised to some 
exponent power. 

General Expression 



To express a value in any numbering system the following 
general expression applies: 



1-1 



N = Af^R'" + A^_^R"^"' + — + A2R^ + A^R' + AqR 



>0 



-1.. .-2..... ^^_^^,-M) 



+ A_iR + A_2R"^ + —A 



+ A_,R-n 



Note that in the general expression there is no radix 
point Indicated. The radix point always appears between 
AQR^and A_iR-l. 

Octa 1 Numbering System 

The previous discussion, although it referred to the 
decimal system, has direct application to other number- 
ing systems. For instance, assume a numbering system 
which has only 8 basic symbols: 0, 1, 2, 3, 4, 5, 6, 7. 
From this we can determine: 



Radix = 8 

Highest single digit value = R-1 



-1=7, 



This system is called the octal system since there are 8 
discrete values permissible using only one basic symbol, 



To count in this system apply the same rules as previously 
used in the decimal system. 

Example 



Dec 






25 


75 


1 


26 


76 


2 


27 


77 


3 


30 


100 


4 


31 


101 


5 


1 


1 


6 


1 


1 


7 


35 


105 


10 


36 


106 


11 


37 


107 


12 


40 


110 



To express a number, say 3765. 125 in octal it is 
written the same as in decimal. The radix point is used 
as before. But the number no longer represents the 
same number of "things" as it would if it were a decimal 
number. Looking at 3765. 125 it is impossible to tell in 
which number system it was written. Therefore to be 
clear about just what quantity is intended, the number 
system must be specified. This is done by subscripting 
the last digit of the number with the radix. 



Example 



3765. 125^ Q 
101211.212, 



26347.213^ 
10110. lU 



The octal system will be the subject of further discussion 
later. Before going into this we should become familiar 
with another number system that is used in digital com- 
puter systems: the BINARY number system. 

Binary Number System 

The binary number system has 2 basic symbols: 0, 1 and 
thus the radix is 2. To count in this system the same 
rules apply as were previously used. 

Example 



Decimal 


Octal 


Binary 




1 



1 




1 


2 


2 


10 


3 


3 


11 


4 


4 


100 


5 


5 


101 


6 


6 


no 


7 


7 


111 


8 


10 


1000 


9 


11 


1001 


10 


12 


1010 


11 


13 


1011 


12 


14 


1100 



13 
14 
15 
16 



Octal 

15 
16 
17 
20 



Binary 

1101 
1110 

nil 

10000 



Summary 



We have covered three number systems and learned how 
to count in each with the major reference being the 
decimal system. Now it is possible to make comparisons 
and to work several examples in each system. 



^^10 = ^^8 




= IOIO2 


3^10 = ''s 




= IOOIOI2 


''^o = 'h 




= IIOOI2 


10. 125^Q = 12.1 


8 


= 1010.001 



25.375^Q = 31. 3g = 11001. 011^ 
37.5^Q = 45. 4g = 100101. I2 



If you have trouble understanding these comparisons, per- 
haps it would be worthwhile for you to use positional 
values on these and other numbers of your choosing to go 
from numbers in other than the decimal system to deter- 
mine their decimal value. 

Remember that the general expression for a number in 
any system is: 



N = A R + A J 
m m-1 



+ A ^R"^ + — A R~" 
-2 -n 



Radix 
Point 



Examples 
(1) 721.32, 



(7 X 8^) + (2 X SVO X 8°)+ (3 x 8"^ +(2 x 8"^) 

f t^ f t, i to I L, / t.; 

A2 R A^ R Aq R A_^ R A_2 R 



(7 x 64) + (2 x 8) + (1 X 1) + (3 X ^) + (2 X ^) 

448 +J6 + 1 + (3 X . 125) + (2 x . 015625) 
448 + 16 + 1 + . 375 + .03125 = 448. 0000 

16.0000 
1.0000 
.3750 
.03125 



721.32^=465.40625 



10 



465. 40625 



10 



(2) 101.012 = 

2 10-1-2 

1x2+0x2+1x2+0x2 +1x2 

1x4 +0x2 +1x1 +0+T 

2 4 

4 +0 +1 + + . 25 = 4. 00 

1.00 

.25 



101.012 = 5.25^Q 



5.25 



SECTION 2. CONVERSION BETWEEN NUMBERING SYSTEMS 



INTRODUCTION 

In learning the numbering systems and counting in the 
various systems it was implied that there was a method 
of going from one system to another, although it was 
not stated. It is essential that digital systems mainte- 
nance personnel know how to get from one system to 
another with facility. In the following discussion only 
three number systems will be used: decimal, octal and 
binary. The methods discussed will, however, be 
usable in any system. 

Digital equipment does its work by using binary number 
manipulations. The reason for this is the ease with 
which a binary system can be implemented electrically. 
For instance a light being on or off, a transistor con- 
ducting or not conducting, relay contacts being opened 
or closed; these are all usable as binary system indica- 
tors since there are only 2 states represented in each 
case. This matches the two basic symbols and 1. 
Either state of a two-state element may be called either 
or 1 in any given system. For instance an "on" light 
may be called 1 and thus the "off light would be called 
0. However, nothing would be wrong with calling the 
"ofP' light 1 and the "on" light 0. Once the stated 
condition is named, however, it must be used from that 
point onward. 

CONVERTING BINARY OR OCTAL TO DECIMAL 

To convert a binary or octal number to a decimal num- 
ber is a reasonable and understandable process. Remem- 
bering the positional system, and remembering that the 
general expression for a number is N=AfpR'^+Af„_]R'^~' 
+ ~ A^R^ + AqRO + A_iR-l + A_2R-2 + ~ AnR"", it 
would be easy to convert from any system other than 
decimal to the decimal system. All one needs to do is 
multiply the coefficient by the radix raised to the ap- 
propriate power and add the products to arrive at the 
decimal value of the number. Remember that decimal 
arithmetic is used in conversion manipulations. 

Examples 

(1) 321.58 = (3x8^) + (2x8b+ 1 x8^) + (5x8'b 

(3 x 64) + (2 X 8) + (1 x 1) + (5 X . 125) = 321. 5g 

= 209. 625 ^Q 



(2) 11101.1, 



4 3 2 10-1 

1x2^+1x2^+1x2+0x2+1x2^+1x2 



Ixl6+lx8+lx4+0x2+lxl+lx 



1 



16 + 8+4 + 0+1 + .5 = 11101. 1^ = 29.5 

The above examples work well when there is available 
to you a table of values of 8 and 2 raised to positive and 
negative exponents (see Appendix A). If you do not use 
the tables, you can convert by continued multiplication 
for integer conversion as follows: 

Examples (Octal to Decimal) 



(1) 




705, (3) 
x8 




256o (4) 





209 453 


174 64 


3213 = 209,0 7053=453,0 2563 = 


= 174^Q 1003=64 


Examples (Binary to Decimal) 





10 



(1) 



11010, 



(2) 



101101 



11010, 



26 
= 26 



10 



lOnoU =45 



10 



CONVERTING FRACTIONAL NUMBERS 

To continue this process for fractional numbers would 
not work since the fractional portion is determined with 
negative exponential values of the radix (R~"). There 
is no easy way to convert from the octal or binary sys- 
tem to the decimal system of numbers for fractions. The 
positional system appears to be the best method, and at 
least the easiest to remember. It is not the objective of 
this book to describe every number conversion system, 
but rather to explain one or two methods. Additional 
methods are available in standard texts. 

Binary /Octal to Decimal 

For fractional numbers, the method recommended is 
positional notation expansion as demonstrated in the 
following examples: 



(4) .0101, 



-1 -2 -3 -4 

0x2 +1x2 +0x2 ^+1 x2 

10 1 
2^+8^16 ^ 

1 1 4 1 _ 5 _ 



.0101^ = .3125^Q 



.3125 
16 15.00 
48 
20 
_16 
40 
32 
80 



Decimal to Binary/Octal 

Thus far we have been stating a number in the binary or 
octal systems and converting it back to its decimal equiv- 
alent. The next step is to go from the decimal system to 
the binary or octal system. For integer numbers, the 
following general rules apply: 



Examples 
(1) .432, 



4x8"^+3x8"^+2x8"'^ 



l + i- + -l. 
8 64 512 



282 



.5507 



512 1282.0000 
2560 
2600 
2560 
4000 



?^ + ii+J- = ^^= 5507 
512 512 512 512 '^^^^10 



432^ = .5507 



10 



a. Divide the original decimal by the radix. Use 
decimal arithmetic. 

b. The remainder will be the least significant digit of 
the equivalent number in the new radix number system. 

c. Divide the quotient by the radix. The remainder 
will be the next to least significant digit. 

d. Repeat the above steps until a quotient of is 
obtained. The remainder in each case will be the next 
most significant digit in the equivalent number of the 
new radix system. 

Examples (Decimal to Octal) 



(2) .253, 



2x8"^+5x8~^ + 3x8~^ 

i+l-+-l- = 
8 64 512 

128 + 40 + 3 ^ 27J_ ^ 

512 512 "^'^^10 

.253g=.334^Q 



. 33398 
512 1171.000 
1536 
1740 
1536 
2040 
1536 
5040 
4598 
4420 



(1) 



341 



(3) .1011, 



1 x2'Uox2~^+ 1 x2"'^+1 x2"'^ = 

i^£a+± = 

2 4 8 16 

i_+ 2 1 _11 _ 
T6^T6'^T6 "16 "-^^^^ 



. 6875 
16 111. 000 
96 
140 
128 
120 
112 
80 



8 12732 
24 
33 
32 
12 



42 



10 



1341 

32 
21 
]6 
5 

5 
142" 
40 

2 





8 IT 



101 1^ = .6875^Q 



2732 



10 



5254c 



(2) 



948 
8 17584 
72 
38 
32 
64 
64 


118 
8 [948 
8 
14 
_8 
68 
64 
4 

14 

8 [m 



(3) 



2 39 
2 19 
2 9 
2 4 
2 2 
2 1 




(4) 



r 1 
r 1 
r 1 
rO 
r 
r 1 



2 80 




2 40 


rO — ^ 


2 20 


rO — ^ 


2 10 


rO --^0 


2 5 


rO — ^ 


2 2 


r 1 — ^ 1 


2 1 


rO — ^ 





r 1 — ^ 1 



39^Q = 1001 II2 



80^Q = IOIOOOO2 



From the rules and the examples the conversion of decimal 
to binary or octal systems should be clear. If you have 
any trouble following the examples with the rules given, 
work some problems on your own and convert and re- 
convert until you are familiar with the system. Remem- 
ber, this is for integer values only. You have not yet 
been exposed to fractions and their conversion. 



38 

32 

6 

1 

8 Vh 

_8 

6 

8rr 



7584^Q = 16,640g 



(3) 



10 
8 [80" 
8 


1 

8 Ho" 

_8 
2 



Conversion of Fractions 



To convert decimal fractions to octal or binary fractions 
the following general rules apply: 

a. Multiply the decimal fraction by the radix of the 
number system to which you wish to convert. 

b. Record the integer portion, which will be the MSD 
of the converted fraction. 

c. Multiply the fractional portion of the result by the 
radix. 

d. The integer portion of the result will be the next 
most significant digit of the converted fraction. 

e. Continue the above steps, obtaining one less 
significant digit with each operation until the fractional 
portion is all zeros or you have obtained the desired num- 
ber of places. 







8O10 = 1208 
Examples (Decimal to Binary) 



-*- 1 



(1) 2 



156 
2i78 
2l39 
2 19 

2l? 

2l4 

2(2 

2a 





■*- 
-*- 

-^ 1 

■*- 1 
■^ 1 

■*- 

■*- 

-^ 1 



156,^= 10011 100„ 



(2) 2 128 




2 64 . 


■0—^0 


2 32 . 


•0 — ^ 


2 16 r 


•0 — «- 


2 8 t 


•0 — 


2 4 r 


• —*- 


2 2 1 


■0 — ^ 


2 1 1 


•0 — ^ 


. 


■ 1 —*- 1 


''% = 


10000000, 



Examples (Decimal to Octal Fractions) 



(1) 



.525 
8 



10 



(4). 200 
8 



(1).600 
8 



(4). 800 



(6). 400 
8 



(3). 200 - 
.525^Q = . 414638 + 



(2) 



.375 
8 



10 



(3). 000 



■^3 



.375^0 = .33 



(3) .2163 



10 



(4) 



.975 



10 



.875 



10 



875 



10 



(1).7304 



-^] 



(5). 8432 



-^5 



(6). 7456 — ^6 

8 
(5). 9648 — ^5 



(7). 7184 



,2163^Q = .15657g+ 



(7). 800 
8 


^7 


(6). 400 
8 


— ^6 


(3). 200 
8 


^3 


(1).600 
8 


^ 1 


(4). 800 
•97^10 = 


^4 

.76314g+ 



Examples (Decimal to Binary Fractions) 



(1) .525 



10 



(1).050 ^1 

2 
(0). 100 ^0 



(0).200 ^0 

2 
(0). 400 — ^ 



(0). 800 —*- 

2 
(1).600 — ^1 



(1).200 



1 



.525^Q = .1000011 + 



(3) .404 



10 



(0). 808 ^ 

2 

(1).616 ^ 1 

2 

(1).232 — ^ 1 

2 

(0). 524 ^ 

2 

(1).048 ^1 



404^Q = .OIIOI2 + 



(2) 



(4) 



.333 



10 



0). 666 
2 



1).332 
2 



0). 664 
2 



1).328 
2 



-^ 1 



0). 656 
2 



1).312 
2 



:0).624 
2 



-^0 
— 1 
■^0 



-*- 1 



1).248 



.333 - .OIOIOIOI2+ 

975 
^ ^10 



(1).950 
2 



(1).900 
2 



-*- 1 
-^- 1 



(1).800 
2 



-^ 1 



(1).600 
2 



1 



(1).200 
2 



-^ 1 

■^0 



(0). 400 



975^Q = .1111102 + 



(7). 000 



(1).750 — *- 1 

2 
(1).500 *- 1 



(l).OOO 



875^Q = .73 = .lll2 
and 111„ 



^10 = ^^ 



325 



10 



.325 



10 



(2). 600 



-^2 



(4). 800 — »- 4 

8 
(6). 400 — ^ 6 



(3). 200 



-^3 



.325,„ = .2463„ + 
lu 8 



0). 650 
2 



1).300 
2 



0). 600 
2 



1).200 
2 



0). 400 
2 



0). 800 
2 



1).600 
2 



-^ 1 



1).200 
2 



;o). 400 
2 



-^1 

-^0 



;o). 800 
2 



-^0 



1).600 
2 



■^1 



-^ 1 



1).200 



325^ =0101001100112+ 



Dividing the binary equivalent into groups of three start- 
ing at the binary point, we find 

.010 100 110 Oil 
.2463 

It is apparent that the binary equivalent can be easily 
converted to octal equivalent by dividing the binary 
number into groups of 3 binary digits (bits) commencing 
at the radix point. Then it is possible to convert to octal 
equivalent by inspection of each group of 3 bits using the 
knowledge that: 



Comparisons 

Of interest now would be comparisons of decimal system 
numbers converted to both octal and binary equivalents. 



= 000 


4 = 100 


1 = 001 


5 = 101 


2 = 010 


6 = 110 


3 = on 


7 = 111 



Examples This completes the discussion of conversion from one 

number system to another. It will be essential that you 

010/101/010/100/001/000. 010/010/101/000/001 have a thorough understanding of binary and octal sys- 

2524 10,2250 1 tems and are able to convert decimal, octal and binary 

with ease and confidence. 
001,101,011,111,110,110,111,011,110. 111,111 
153766736.77 



SECTION 3. USING THE NUMBERING SYSTEM 



INTRODUCTION 

The systems of numbers and counting, and the methods 
of converting a number from one system to its equivalent 
in another system were presented in Sections I and II. 
The next step is to manipulate the numbers in order to 
make them do useful work. The basic elements of arith- 
metic: addition, subtraction, multiplication and divi- 
sion are the operations which will be covered. 

Addition 

Addition in binary or octal number systems is performed 
in the exact manner that is employed in the decimal sys- 
tem. The generation of a "carry" is in effect when the 
sum of the digits exceeds (overflows) the basic symbols. 
To make the procedure a little more clear, "truth" tables 
for both binary and octal addition are given below: 

TABLE 3-1 . BINARY ADDITION, A + B 



A 


B 


Sum 


Carry 

















1 


1 





1 





1 





1 


1 





1 



TABLE 3-2. OCTAL ADDITION 





AUGEND 







1 


2 


3 


4 


5 


6 


7 






..0 


^0 


.0 


^0 


,0 


^0 






1 


2 


3 



4 


5 



6 



/ 


U 




2 




4- 


6 



6" 



7 
1 


0^ 


1^ 


Q 


3 






6- 


/ 





1 


2^ 


z 










1 


1 






LU 


4 








o' 


l' 


2^ 


3^ 


Q 












1 






< 


5 
6 

7 










2 


3' 

4^ 


4' 
6^ 



Therefore, to add in either system we can use the tables 
above in order to aid in understanding. 

Examples 



69 



10 



105 



8 



Decimal 


Octal Equiv 


Binary Equiv 


29 


35 


011101 


+20 


+24 
6^8 


+010100 
11 0001 2 


^^10 = 'h = 


-- IIOOOI2 




67 


103 


001000011 


+15 


17 


001111 


82 10 


1223 


OOIOIOOIO2 


201 


311 


11001001 


49 


61 


00110001 


169 


251 


10101001 


17 


21 
6643 


00010001 


^36io 


1101101002 


320 


500 


101000000 


251 


373 


011111011 


427 


653 


110101011 


998io 


17^3 


1111 1001 1O2 


27 


33 


011011 


32 


40 


100000 


10 


12 


001010 



1000101 



Legend: y 



y = Carry Augend 
X = Sum + Addend 



As can be seen, "carries" in any system are treated the 
same. Addition of more than two rows of numbers is not 
necessary because in computer work there is no require- 
ment to add or manipulate more than two numbers at a 
time. 

Subtraction 

Truth tables for octal and binary number systems are given 
below for reference in working the examples. Little time 
is spent dwelling on points because the rules are the same 
regardless of the system. 
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TABLE 3-3. BINARY SUBTRACTION, A - B 



TABLE 3-5. BINARY MULTIPLICATION 



A 


B 


Difference 


Carry 

















1 


1 


1 


1 





1 





1 


1 











1/ 


kBLE 3-4. 


OCTAL SUBTRACTION 






MINUEND 







1 


2 


3 


4 


5 


6 


7 







oo 


1^ 


2° 


3° 


4° 


5° 


6° 


7° 




1 


7^ 


0° 


1° 


2° 


3° 


4° 


5° 


6° 


r\ 


2 


6^ 


7^ 


0° 


1° 


2° 


3° 


4° 


5° 


z 

UJ 


3 


5^ 


6^ 


7' 


0° 


1° 


2° 


3° 


4° 


X 


4 


4^ 


5 


6 


7' 


0° 


1° 


2° 


3° 


CO 

Z) 


5 


3^ 


4^ 


5^ 


6' 


7' 


0° 


1° 


2° 


00 


6 


2^ 


3^ 


4' 





6' 


^1 

/ 


0° 


1° 




7 


1^ 


2^ 


3' 


4' 


5' 


6' 


7' 


0° 



Legend; 



Examples 



Decimal 



23 


27 


-15 


-17 


^10 


10 


64 


100 


-25 


-31 


39l0 


47 


219 


333 


-146 


-222 


73io 


111 


346 


532 


-165 


-245 


I8I1O 


265 


Multiplication 





y = Carry Minuend 

X = Difference -Subtrahend 
Difference 



Octal Equivalent Binary Equivalent 



010111 
-001111 
00 1000 2 

001000000 
-011001 
100111 2 

011011011 
-010010010 



001001001. 

101011010 
-010100101 
010110101' 



Binary and octal multiplication are identical to decimal 
multiplication. The major difference is that the tables 
are different and must be memorized if one is to become 
rapid and expert in their use. The tables for each sys- 
tem are given as follows: 



Examples 







MULTIPLIER 













1 






1 Q 
PZ 

Q- 















1 





1 




A - 


B = 1 Ax B = 


A = 1 


B = 1 Ax B - 1 


A = 


B=0 AxB-0 


A = 


= 1 


B 


= 


A 


K B - 



There are no other combinations and remembering the 
table is relatively easy. 





TAB 


LE 3-6. OCTAL MULTIPLICATION 






MULTIPLIER 






1 


2 


3 


4 


5 


6 


7 

































1 





1 


2 


3 


4 


5 


6 


7 


z 


2 





2 


4 


6 


10 


12 


14 


16 


< 

u 


3 





3 


6 


11 


14 


17 


22 


25 




4 





4 


10 


14 


20 


24 


30 


34 


Z) 


5 
6 






5 
6 


12 

14 


17 
22 


24 
30 


31 
36 


36 

44 


43 
52 




7 





7 


16 


25 


34 


43 


52 


61 



Examples 



A = 5 


B - 7 


A X B = 43 


A = 2 


B = 4 


Ax B = 10 


A = 6 


B = 3 


A X B = 22 



Examples: using the multiplication tables. 
Octal 



Decimal 

7 
5 



35 



10 



32 



10 



7 
43, 



10 

_4_ 

40. 



3inary 

111 
101 



111 
000 

111 
10001 u 

1000 
100 
100000. 
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decimal 



Octal 



Binary 



Jecrmal 



Octal 



Binary 



27 
8 



216 

51 
2 



10 



10 



102 

100 
63 



300 
600 



6300 



10 



33 

10 

330. 



63 

2 

146. 



144 

T7_ 

Ml A 
MIA 
14234, 



011011 
1000 
011011000, 



noon 

10_ 

0011 00110. 

1100100 

imii 

1100100 
1100100 
1100100 
1100100 
1100100 

nooioo 

1100010011100. 



The reader should go through the above examples to 
develop an understanding of the processes. 

Division 

Octal and binary division are identical to decimal 
division. Remember, when analyzing the examples 
below, that you must use the multiplication table of 
the system in which you are doing the division. 



5.9 



5.71 



Decimal 



Octal 



Binary 



6.8 


6.63 
4 33.15 


100 


110.110011 


4 27.2 


011011.001101 


-24 


-30 




-100 


32 


31 




101 


-32 


-30 




-100 


00 


15 




no 




-14 




-100 




1 R 




100 
-100 

no 

-100 
101 
-100 



1 R 



The binary division example is stopped with a remainder 
but could have been just as easily carried on. 



U29.5 


5 35.4 


-25 


-31 


45 


44 


-45 


-43 





10 




-5 




3R 




11.0 



101 




13.0 



101.111001 
J 11101.100 
-101 
1001 
-101 
1001 
-101 
1000 
-101 
110 
-101 
1000 
-101 



11 R 



10.1 



1010 I 11001.000 
-1010 
1010 
-1010 




11.0 



1101 



loom. 

-1101 
1101 
-1101 




00 



1011.0 



11 121. 





13 


171. 


00 


1011 


1111001.00 


-11 






-13 






-1011 


11 






41 






10000 


-11 






-41 






-1011 
















1011 
-1011 



Complements and Complement Arithmetic 

SDS computer systems hold negative numbers in memory 
in two's -complement form. Single precision numbers 
have the most significant digit position of a computer 
word as the sign bit and the remainder of the word 
represents the magnitude of the number. This conven- 
tion allows the sign of a number to be used as an intie- 
gral part of the number in all arithmetic operations and 
obviates the need for keeping track of a detached sign 
with computer logic. A "0" bit denotes a positive sign 
and a "1" denotes a negative sign. In this system, the 
negative of a number is its two's complement. 
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An algorithm for finding the two's complement of a 
binary number is: 

To find the two's complement of a binary num- 
ber B that has N significant bits, including the 
sign bit, subtract it from the number 2 ex- 

pressed in binary form. (The number 2'^"''' is a 
"one" followed by N zeroes.) 

A more simple method of deriving the two's complement 
of a binary number h to invert all O's and 1 's and add 1 
to the least significant digit. (The inversion of 1 's and 
O's forms what is called a one's complement. ) This is 
the same as subtracting a binary number from an equal 
number of 1 digits, and adding 1 to the least significant 
digit. 

Examples: Find the two's complement of the given 
numbers. 



Method 1 



-25^0 = -(0110012) 



- 9 



10 = -(OOIOOI2) 



-2 10 = -(0000 IO2) 



Method 2 



-25io = -(OIIOOI2) 



- 9io = -(OOIOOI2) 



1000000 
(-) 011001 
1001 11^ 

1000000 
(-) 001001 

iioni. 

1000000 
- 000010 
111110, 



100110 (one's complement) 
+ 1 
= 100111^ (two's complement) 

110110 (one's complement) 
+ 1 



= 1 



10111^ (two's complement) 



- 2 



10 = -(000010^) 



111101 (one's complement) 
+ 1 
= 111110^ (two's complement) 



In SDS systems, the sign bit is the first bit position to 
the left of the most significant magnitude bit. Thus, if 
an SDS computer word was only 6 bits long, instead of 
24, some common decimal values would be represented 

in binary format as follows, considering that only nega- 
tive numbers are complemented and the binary point Is 
to the right of the least significant digit. 



Decimal Octal Complement Binary 

Number Equivalent Plus 1 Equivalent 



3 


03 


— 


2 


02 


— 


1 


01 


— 





00 


— 


■1 


(-)Ol 


77 


■2 


(-)02 


76 


■3 


(-)03 


75 


31 


(-)37 


41 



Sign 


Magnitude 


Bit\ \Bits 







00011 







00010 







0000 1 






1 


00000 
11111 




1 


11110 




1 


11101 




1 


00001 



When using two's complement notation, an N-bit 
integer can be expressed as: 

A„.l[-(2""b]+A^_2(2"-2)+— + A^(2^ + Aq(2°). 

Thus, 

+5 = 0101 = [-(2^)] + 1(2^) + 0(2^ + 1(2^) 
= + 4 + 0+1 =+5 

and, taking the two's complement of 0101 to obtain the 
binary equivalent of -5, 

-5 = 101 1 = 1 [-(2^)] + 0(2^) + 1 (2^ + 1 (2^) 
= -8 + + 2 + 1 
= -8 + 3 = -5. 

The following examples show how two's complement 
numbers automatically yield the correct result when 
used arithmetically in a computer. 



Decimal Number 

+20 
-03 



Binary Equivalent 

010100 
111101 



+17 



(|)_010001 = 21g = 17^Q 
Lost Carry "^ 



Note that the carry out of the most significant (sign bit) 
position is "lost". Nevertheless, the value remaining 
is the correct answer because the positive "carry" into 
the negative sign position "cancels" the negative sign bit. 



Decimal Number 

-32 
+24 



-8 



Binary Equivalent 

100000 

011000 

(J 111000 = -10o = -8 
V o 

No Carry 



10 



14 



To find the decimal equivalent of a binary two's 
complement number: 

A, Subtract one. Form the one's complement 

C. Find the decimal equivalent. The negative 
of this result is the decimal equivalent. 

As the above examples indicate, the sign bit is an inte- 
gral part of the number to which it is attached and its 
value, plus or minus, is automatically taken care of 
during the use of the two's complement arithmetic. 
This property is used when numbers of different length 
are added. For example, assume that these two signed, 
two's complemented, negative numbers of 6-bit and 
3-bit length are added: 



D( 



Bina 



ry 



-21 

-03 
-24 



101011 
101 



^ 



110000 = -16 



10 



Note that the third least significant bit of the first 
number is added to the sign bit of the second number 
causing an erroneous result. This error is corrected by 
filling in the empty bit positions with the value of the 
sign bit of the shorter number. 



D 



ecimal 



-21 

-03 
-24 

This property suggests; 



Binary 

101011 
111101 
(1) 101000 = -24 
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1) Filling the empty bit positions with the sign 
value of a positive number, that is, zero, has 
no changing effect on the result, and 

2) If the two's complement is taken by the method 
suggested where N is the largest number's length, 
the sign value is automatically appended to the 



smaller number. For example, if the complement 
of 03 is taken using N = 6, 

1000000 
Oil 

iinoi 

the sign is properly appended to the number. 

This procedure is called "extending" the sign of a 
number. 

Note that if the sign bit of -5 (1011) is extended four 
places to 11111011, this can be interpreted as 

1 -(2^) + 1 (2*^) + 1 (2^) + 1 (2"^) + 1 (2^) + 0(2^) 

+ 1(2^ 1(2^) 

= -128 + 64 + 32+16 + 8 + + 2+1 

= -128+ 123 - -5. 

Thus the actual value of a binary number is unchanged 
by the sign- bit extension. 

It was previously noted that when performing addition or 
subtraction in the computer, carries out of the sign bit 
do not always signify a true overflow condition or cause 
the overflow indicator to set. For example, in an addi- 
tion it is impossible to produce a true overflow if the 
signs of the operands are unlike. A true overflow occurs 
when the result of an addition or subtraction results in a 
number too large to be expressed by the machine number 
range. The computer sets the overflow indicator during 
an addition only when the signs of the two operands are 
the same, but the sign of the result is opposite. In a 
subtraction, accomplished in the computer by forming 
the two's complement of the subtrahend and then adding 
to the minuend, the test for overflow is similar to that 
for addition. That is, overflow occurs when both num- 
bers have the same sign after the subtrahend has been 
complemented, but the sign of the result i5 opposite. 
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SECTION 4. LOGICAL ALGEBRA 



INTRODUCTION 



Ordinary algebra is the symbolic expression for relation- 
ship of mathematical variables. This algebra we learned 
in high school. 

There is another variety of algebra known as logical or 
Boolean algebra. Logical algebra differs from ordinary 
algebra in two respects. 

a. The Symbols do not represent numerical values. 

b. Arithmetic operations are not performed. 

Boolean algebra is an aid for analyzing logical thought. 
In fact, George Boole, the developer of this algebra, 
published the algebra in a book entitled "The Laws of 
Thought". Boolean algebra is ideal for describing the 
action of switching circuits which is important in digital 
computer design since a switch may represent the 
characteristic ON and OFF states of computer intelli- 
gence. The operation of a digital computer can be 
described by logic equations using Boolean symbology. 

SYMBOLOGY AND RULES OF LOGICAL STATES 

Letter symbols are used to represent dependent or inde- 
pendent variables which are always two valued: either 
zero or one; true or false; voltage or no voltage, etc. 

Every logical quantity must exist in one or the other of 
the two possible states. No other values are allowed. 
In addition a logical quantity is single valued; that is, 
no quantity may be simultaneously both true and false. 

Any quantity that is true is equal to any other quantity 
that is true and any quantity that is false is equal to any 
other quantity that is false. 

Every logical quantity has an opposite. If the quantity 
is true the opposite, or reverse of that quantity is false, 
and vice versa. 

Letters of the alphabet are generally used to represent 
the variables of Boolean algebra. These letter symbols 
are known as terms. 

Logic operations that can be performed in algebra are: 

a. AND = X = • = 



b. OR = + 

c. Inverse or negative = symbol over barred, e.g. 
A or ■&. 

The X, •, + of logic algebra in no way resembles the 
function of these same symbols when used in ordinary 
algebra. 

a. The AND operation - a combination of variables 
has a true state output when all the variables are true, 
and for all other conditions the output state is false. 
The AND operation is represented by a dot or absence 
of any symbol between variables. 

b. The OR operation - a combination of variables 
has a true state output when any one or more of the 
variables is true and a false state output when all 
variables are false. The OR operation is represented by 
a + between variables. 

c. An expression is a combination of terms and 
operators. 

A logical equation is a complete statement of equality 
of the two expressions separated by the = sign. 

To express the complement of a logic term, expression, 
or equation, place a bar over it. 



Examples: 

(1) AB + C 

(2) A + B = C 



(3) A + B = C 



(4) A + B = A B 



(5) ABC = A + B + C 



Word description 
A and B or not C 

A or B equal C 

Not (A or B) equals the 
complement of C 

Not (A or B) equal the 
complement of A and the 
complement of B 
Not (A and B and C) equals 
Not A or Not B or Not C 



The operation described by the overbarred symbol or 
term is called the NOT operation. It denotes the 
inverse or complement of the term or symbol that is 
overbarred. 
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There are two additional operations which are combina- 
tions of the fundamental three (AND, OR, NOT). 
These additional operations are NOR and NAND. 

NOR and NAND can be considered to be: 

NOR = OR i. e. , the output of the OR is 
complemented. 



NAND = AND i. e. , the output of the AND is 
complemented. 

To go into these logic operations in more detail, it is 
necessary to define further some of the principles which 
must be considered. In dealing with logic the binary 1 
is taken to mean the true state and the binary is taken 
to mean the false state. In computers, voltage levels 
are used to represent true or false, for instance false = 
volts, true = +8 volts might well be a set of conditions 
within a computer. 

The AND Function 

Expressed as a logical equation, the AND function 
might be used as follows: 

f = A • B . C = ABC - (A) (B) (C) where f denotes 
a logical function - in this case the AND. 

A, B, and C represent true logical quantities. 

The equation says that f will be true only when A and B 
and C are true all at the same time. One method of 
showing all possible conditions of all variables A, B,C, 
and the function f is the truth table. Figure 4,-1 is a 
truth table of the above equation which uses 1 and to 
replace true and false respectively. 

f=A- B. C 



A 


B 


c 


f 




















1 








1 











1 


1 





1 











1 





1 





1 
1 


1 
1 




1 




1 



Figure 4-1. AND Truth Table 

The AND function might further be illustrated by a 
series of switches as shown below. If the light when 
lighted represents the true state of the function, the 
only way the true state at the light can be obtained 



is for all switches to be in the true (closed) state. 

V^o -po v>° 

CT o or o or o— 



B 1 



t 



O 



Figure 4-2. AND Switching Circuit 
The logic symbol of an AND operation is: 



AO 



B O 




f = ABC 



CO 

Figure 4-3. AND Symbol 

The symbol of Figure 4-3 is known as the AND gate, 

OR 

Expressed in a logical equation the OR function might 
be used as follows: 

f = A + B + C where f denotes a logical function, 
in this case the OR. 

A, B, and C represent true logical quantities. 

The equation says that the function f will be true if A 
OR B OR C are true. Figure 4-4 is the truth table of 
the above function which uses 1 and for true and false 
respectively. 

f = A+ B + C 





















1 







1 










1 


1 




1 










1 





1 




1 


1 







1 


1 


1 


1 ! 



Figure 4-4. OR Truth Table 

The OR function might further be illustrated by a series 
of switches arranged in parallel as shown below. The 
light when lighted represents the TRUE state of the 
function. The only way the FALSE state at the light 



can be obtained is for all switches to be FALSE (open). 
The TRUE state will be realized when any one of the 
switches is TRUE (closed). 



<r Or 



^|||- 



e 



Figure 4-5. OR Switching Circuit 
The logic symbol for an OR operation is: 



AO 




BO 
CO 



Figure 4-6. OR Logic Symbol 
The symbol of Figure 4^ is known as the OR gate. 
NOT 

The NOT operation is a negating, inverting, or comple- 
menting operation. The implication is that you get from 
the NOT operation the opposite of what you put into the 
input of the operation. 

The NOT operation is indicated by a bar drawn over the 
logical quantity. For instance: 

f = A Where f denotes the logical function 

NOT A denotes a true logical quantity. 

When reading this equation, one would read, or say, "f 
equals NOT A" or "f equals A overbar" or "f = A-bar". 

If A is true then A must be false and vice versa. A truth 
table for the NOT function is given below in Figure 4-7. 

f = A 



A 


A 


f 




1 


1 



1 





A circuit which may be thought of as representative of 
the NOT is shown in Figure 4-8 below. The light f is 
TRUE when it is lighted. In this case, the only way 
the TRUE state of the light f can be obtained is for the 
switch A to be open (false). The switch can be labled 
any way we choose, thus the two conditions given in 
the truth table. Figure 4-7. 



AAAr 



t 




Q)' 



Figure 4-8. NOT Switching Circuit 

The logic symbol for a NOT operation as used by SDS 
is: 




Figure 4-9, NOT Logic Symbol 

The symbol of Figure 4-9 is known as an Inverter. 

NOR 

The NOR operation is a combination of OR and NOT, 
two of the three fundamental logical operations. The 
word NOR is a contraction of the statement "NOT OR", 

Expressed in a logical equation the NOR operation 
might be used as follows: 



f = A + B + C Where f denotes the logical NOR 
operation A, B, C are TRUE 
logical quantities. 

This equation says: 

a, f is false if any one or more of the logical 
quantities is true. 

b. f is true only when all of the logical quantities 
are false. 



Figure 4-7, NOT Truth Table 
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The truth table of the NOR operation is: 



NAND 



f = A + B + C 



A 


B 


c 


f 











1 








1 








1 











1 


1 





1 











1 





1 





1 


1 








1 


1 


1 






Figure 4-10. NOR Operation 

The NOR operation might be further illustrated by a 
switching circuit as shown in Figure 4-1 1. The light 
will represent TRUE when lighted, and from inspection 
of Figure 4-1 1, it will be readily seen that the light f 
can be TRUE only when all the logical quantities 
(switches) are FALSE (open). Any one or more logical 
quantity being TRUE will cause the light f to extinguish 
and thus be FALSE. 



AAAr 




Figure 4-11. NOR Switching Circuit 

The logic symbol for the NOR operation is a combination 
of OR and NOR in SDS logic symbology. As shown in 
Figure 4-12. 



AO 
BO 
CO 




NOR 

Figure 4-12. NOR Logic Symbol 
The symbol of Figure 4-12 is known as the NOR gate. 



The NAND operation is a combination of AND and 
NOT, two of the three fundamental logical operations. 
The word NAND is a contraction of the statement NOT 
AND. 

Expressed in a logical equation the NAND operation 
might be used as follows: 



f = A B C Where f denotes the logical operation 

NAND. A, B, C are true logical 
quantities. 

This equation says: 

a. f is true when any one or more of the logical 
quantities is false. 

b. f is false only when all the logical quantities are 
true. 

The truth table of the NAND operation is Figure 4-13. 



f = A BC 



A 


B 


c 


f 
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1 
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1 






Figure 4-13. NAND Operation 

The logical NAND operation might be further illustrated 
by a switching circuit as shown in Figure 4-14. The 
light will represent true when lighted. From inspecting 
Figure 4-14, it will be readily seen that the light f will 
be false (unlit) only when all switches are true (closed). 



^VW 
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Figure 4-14. NAND Switching Circuit 
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The logic symbol for the NAND operation is a combina- 
tion of the AND and NOT in SDS logic symbology as 
shown in Figure 4-15. 



AO 




CO 



AND 



NOT 




NAND 



Figure 4-15. NAND Logic Symbol 
The symbol of Figure 4-15 is known as the NAND gate. 
Summary of the 5 operations and their symbols. 
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LOGICAL 








FUNCTION 




DR) *NOT 


f(NOR) f(AND) 


**f(h 
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1 
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* using OR as input to NOT function. 
** using AND as input to NOT function. 
All other functions use A, B, C, as inputs. 
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NOT 




AND 



NAND 



AO 




CO 



NOR 



Figure 4-16. 

In the preceding work discussed in this section, we 
have gone over the operation of AND, OR, NOT, 
NOR, and NAND. These operations have been dis- 
cussed as a method of leading into the algebraic 
properties of logic and logical algegra. From what 
has been said previously it is now possible to discuss 
other properties of logical algebra. These other pro- 
perties will be stated in logical algebraic form, and 
where necessary, additional comments will be made. 
From what has gone before, many of the statements 
will be self explanatory. 

Identities are statements of absolute equality between 
the left member and the right member separated by an 
equality sign. In the case listed below the equations 
are correct, regardless of the values of the variables. 
The reader should verify the validity of the following 
statements for himself by substituting the "true" (1) and 
"false" (0) for the variables in all possible situations. 



1, A + A= 1 

2, AA = 

3, A • A = A 

4, A + AB = A + 

5, A + AB = A 

6, A + A = A 

7, + A = A 

8, lA = A 



IDENTITIES 

9. 1 + A - 1 

10, A = 

11. (A + B) (A + C)=A+ BC 
B 12. A = A 

13. (A+B) = A X B or A B 

14. AJB = A+B 

15. A(B+C) = AB + AC 
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Examples of proofs for the above identities. 



(1) A + A - 1 



If A = 1 then A = 
A + A = 1+0=1 

If A = then A = 1 
A + A= + 1 = 1 



The statement is true for all possible values of A, and 
thus the identity has been proven. 



(4) 



A 


A 


B 


AB 


A+AB 


= 


A+B 


1 











1 


= 


1 





1 











= 





1 





1 





1 


= 


1 





1 


1 


1 


1 


= 


1 



This table proves that A + AB = A + B 

(11) (A+ B) (A+C)=A + BC 

ABC (A+B) (A+C) BC (A+B) (A+C) 
000 0x0 






1 





1 





X 


1 


1 













X 





1 


1 






1 


1 X 




1 












1 X 




1 


1 









1 X 




1 1 
1 1 




1 








1 


1 X 
1 X 





A + BC 
0+0 
0+0 
0+0 

+ 1 

1 + 
1 + 
1 + 
1 + 1 



Therefore the identity has been proven since the identity 
holds true for all possible combinations of variables. 

The reader should work out this same sort of proof for any 
of the identities he feels there may be some question 
about. It is mandatory that the reader be able to justify 
every identity and in addition be able to use these iden- 
tities from memory since these are used in many cases to 
simplify logical equations. 

The following identities may seem trivial but they prove 
some very important features of the operations stated. 
These features will be covered with each of the Identi- 
ties which are called theorems. 

1. A + B=B + A 
AB - BA 

These two statements say that the order of arrangement 
of the logical quantities does not affect the truth of the 



statement. In other words, the AND and OR operations 
are commutative. 

2. A + (B + C) = (A + B) + C=A+B + C 
A(BC) = (AB)C = ABC. 

These statements say that the order of performing the 
logical operations in a given statement does not affect 
the end result, which in each case, for each line 
above, will be the same. In other words the AND and 
OR operations are associative. 

The next step is to apply the information given pre- 
viously in this section. In application the aim will be 
to simplify logic statements which appear at first glance 
to be complicated. 

Given the following statement, simplify it as much as 
possible using the identities given previously. 

f=ABC+ABD+AC+ABCD+AC 

rearrange the terms and group: 
f=ABC+AC+ABCD+AC+ABD 
= A(B C + C) + A(B C D + C) + A B D 

Apply the simplifying identity A + AB = A+Bto the 
first two terms as follows: 

BC+C - B+C 
BCD +C = B D + C 

Substitute the result in the statement to get 

f = A(B + C) + A(B D + C) + A B D 

Expand to get 

f = AB + AC +ABD + AC+ABD 

Apply the simplifying identity A + AB = A to the terms 
A B + A B D 

AB + ABD =AB 

Substitute the result to get 

f = A B + AC+ABD + AC 

No further simplification appears possible. Therefore 

the following identity: 

ABC+ABD +AC +ABCD + A C =AB + AC 

+ A C + A BD 

By this simplification it was possible to reduce the num- 
ber of logical quantities from 14 to 9, which represents 
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considerable reduction in logical statement complexity 
and in hardware when it is implemented. 

There is no assurance in the reduction or simplification 
system used that the statement has been reduced to its 
absolutely simplest firm. At least this is the case for a 
beginner or someone not completely familiar with 
reduction possibilities. There should be a more certain, 
less laborious method to use in simplifying logic state- 
ments. A simplification system, for a reasonable num- 
ber of variables is the Veitch diagram. 
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A 


6 






B 







A A 



VEITCH DIAGRAMS 

Veitch diagrams are a quick and easy way to find the 
simplest logical equation needed to express a given 
function. Veitch diagrams may be constructed for any 
number of variables, but they become difficult to use 
when more than 4 variables are involved. Veitch 
diagrams for use with two through six variables are 
illustrated in Figure 4-17. 
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6 VARIABLES 
Figure 4-17. Veitch Diagrams 
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Each variable has 2 possible states. Therefore, the 
number of squares in the diagram, to represent all 
states must be equal to 2", where n is the number of 
variables to be indicated by the diagram. Thus, for 4 
variables there must be 2^ squares, or 16 squares. For 
an 8 variable diagram, the number of squares would be 
256, a rather large diagram. For variables in excess 
of 5 or 6, it is recommended that the student refer to 
Boolean algebra texts for other methods of simplification. 

Each square of a Veitch diagram refers to a unique 
combination of variables. This is. illustrated below for 
a 4 variable Veitch diagram. 
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A BCD 
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A BCD 
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A BC D 



16 



A BC D 



To illustrate the use of the Veitch diagram the same 
equation as was previously used to illustrate the simpli- 
fication identities will be diagrammed. 

f=ABC+ABD+AC+ABCD+AC 

4 variables: A, B, C, D 



The numbers in each 
square are for clarity 
in explanation only 
and are not a part of 
a standard Veitch 
diagram. 



Plot the terms of the logical function term by term. The 
diagram, when this operation is completed, would 
appear as shown below. A "1" placed in each square is 
representative of a term. Remember that a term entered 
in a Veitch diagram may cause more than one square to 
have a 1 entered in it. Be certain you have placed a 1 
in every square which represents the term. 
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ABC = 2 & 6 

ABD = 1 & 2 

AC - 1, 5, 9& 13 

ABCD = 16 

AC = 3, 7, n, 15 



There are a few rules which are used with the Veitch 
diagram to insure that the resultant simplified equation 
is in fact correct: 

1. If 1 's are located in adjacent squares or at 
opposite ends of any row or column, one of the variables 
may be dropped. 

Example: adjacent squares 15 & 16 

(15) (16) 

ABCD + ABCD 

ABD (C+C") =A BD 

Opposite ends of a row or column 13 & 16 

(13) (16) 

ABC D + ABCD 
I C D tA + A) = B C D 

2. If any row or column of squares, any block of 4 
squares or the 4 end squares of any adjacent rows or the 
four corner squares are filled with 1 's, two of the 
variables may be dropped. 

Example: Consider squares 1, 5, 9, 13. These could 
be represented by A C, since B & B, D & D 
have been used. This can be better illus- 
trated by simplifying just the 4 terms repre- 
sented by these squares. 

(1) (5) (9) (13) 

ABCD+ABCD+ABCD+ABCD 
ABC(D+D)+ AiBC(D + D) 

A BC+A BC 
A C (B + B) = A C. 

Thus squares 1, 5, 9, 13 can be represented by the 
term AC. 
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3. If any 2 adjacent rows or columns, or the top and 
bottom rows, or the right and left hand columns are 
completely filled with 1 's, three of the variables may 
be dropped. 

Example: For this example, assume that the two left 
columns are filled with 1 's. Thus we would 
be considering squares 1, 2, 5, 6, 9, 10, 
13, 14. 

(1) (2) (5) (6) (9) (10) (13) (14) 

A BC D+A BC D+A BC D+A BC D+A BC D+A BC D+A BC D+A BC D 

ABD(C+C) + ABD(5+C) + ABD(C+C) + ABD(CK:) 

ABD + ABD + ABD + ABD 

AB (D + D) + AB (D + D) 

AB +AB = A(B + B) = A 

This same example can be worked out for the other con- 
ditions which permit dropping three variables. This is 
left as a reader's exercise. 

4. To reduce the original equation to its simplest form, 
sufficient simplification must be made until all 1 's have 
been included in the final equation. Ones may be used 
more than once and largest possible combinations should 
be used. 

The rules above are illustrated in Figure 4-18. 

Now we can look at the Veitch diagram and come up 
with the simplified resultant equation. 

f = ABC + ABD +AC +A BC D +AC 

I A I A 




_ > f = AB + AC +AC + A B D 



Figure 4-18. Veitch Diagram Rules 

The ovals and circles are used to insure groupings and 
also to insure that all 1 's are used at least once in the 
simplified statement. The circle cannot be used for the 
four corners or ends of columns or rows as detailed in 
the rules. However, X's or O's may be used to indicate 
usage. 



From the rules, illustrations, and discussions it should 
have been deduced by the reader that to drop a 
variable both the variable and its inverse must appear 
in two terms with the other variables of the terms being 
identical. The onlyjimplification identity that has 
been applied is A + A = 1. This is best illustrated by 
lookmg at squares 15 & 16. It is obvious that both C 
and C can be dropped. Further, looking at column 1, 
squares ], 5, 9, 13, it is again obvious that B and B, 
and D and D appear along with AC and thus B, B, D, 
and D can be dropped. 

Learning to recognize these essentials, and which 
variables can be dropped, is the secret to success with 
use of the Veitch diagram in logic simplification. 

Mechanization of Logic 

Logic mechanization may take many forms. At this 
point it is not worth while to discuss what forms they 
may take, but rather to look at the logic symbols of 
mechanization. For instance we could look at the 
logic described by the equation, 

f = ABC + ABD+AC + ABCD + AC 



A B C D 




Figure 4-19. Mechanization of Logic 



This is the mechanized version of the same equation 
with which we started earlier in this section. 
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To see the reduction in mechanization complexity, the 
simplified and reduced version of the equation is shown 
below. 



f = AB + AC +AC + A B D 
A B C D 



0^ 



t& 



^ 

{)©" 




AB 



AC 



AC 



A BD 



Figure 4-20. Simplified Mechanization of Logic 

It is not worthwhile to go further with m€Ghan4zat4on of 
logic since this will be the subject of your study in the 
SDS School for which you are registered. 
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SECTION 5 LOGIC ELEMENTS 



INTRODUCTION 

Numbering system manipulation, logical algebra 
operations, symbols, and terms have been the subject 
of previous sections. The actual electronics of imple- 
mentation used in hardware has not been presented. In 
this section we will be concerned with the general 
theory of various standard electronic circuits used in 
SDS computers. 

Prior to starting this study, it is necessary that we 
understand the objective being sought. The general 
understanding of how a particular circuit works rather 
than the specific considerations of resistor, transistor, 
capacitor or voltages chosen by the design engineer is 
the main objective. It is true that the understanding of 
the "why" would be beneficial if we were to be pre- 
pared to design equipment. This is not the case and we 
will concern ourselves only with "how". 

STANDARD LOGIC LEVELS 

The SDS logic circuits are based on the use of diode 
gating and representation of logic signals as DC voltage 
levels. The standard logic levels will be as shown 
below. Bear in mind that the value of true could be 
+4 or +6, but for this discussion +8 has been chosen. 

= False = OV 

1 = True = +8V 

Functions of any conceivable complexity can be carried 
out by the proper combination of signals according to 
simple rules. The gating configuration used to imple- 
ment the desired functions can be AND, OR, NAND, 
NOR or combinations of all of these. The results of 
gating operations are usually presented to flip-flops 
that perform the function of remembering the output 
condition of gates even though the outputs may have 
been transitory. The flip-flop circuits used are essen- 
tially all the same. 

The AND Function 

The AND functions are those that have two or more 
terms, all of which mus.t be true in order for the logical 
expression to be true. That is, if Q = A • B • C, then 
Q will be true only when A and B and C are true. SDS 
AND gates are formed by using diodes with a common 
anode connection such that any input held at ground 



will hold the output at ground. Only when each input 
is at true, a nominal +8V, will the output rise to +8V 
or true. 

Standard AND gate 




Symbol 



A 

B o— 1<3 

c o— |<J 



+25 V 



Rg 



Circuit 

If the A input is false (0 V) the top diode will conduct 
heavily and the anode will be at approximately V due 
to the IR drop across Rg. If then inputs B and/or C are 
true (+8 V) they will be reverse biased and cannot in 
that condition affect the V established at the output by 
the top diode. If all diodes have V inputs then the 
output is V and the current through Rg is the result of 
all diodes conducting simultaneously. 

If all inputs are true (+8 V) the diodes still conduct more 
or less equally but the drop across Rg is only 17 V and 
the anodes and hence the output is locked at about +8 V, 
or true. The voltage at the anodes will differ from 8 V 
by the voltage drop across a diode, which from a prac- 
tical point of view is insignificant. 

The AND gate shown above is only a 3-input AND, The 
standard AND gate can be expanded to include up to 30 
input terms by adding more diodes. These diodes are 
provided by the expander AND gates. 

Expander AND Gate. 

Expander AND gates are designated symbolically by a A 
at the output terminal. Physically they are the same as 
the AND gate except that they do not include gate load 
resistors. 
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A O 




Q = ABC 



SymD 



AO KI • 

BO ^ 

CO ^^— i 



The OR Function 

OR functions are those that have two or more terms any 
of which being true will cause the logical expression to 
be true. That is, if Q = A + B + C, Q will be true if 
A or B or C is true. SDS OR gates are diode circuits, 
arranged so that any input held at a nominal +8 V 
(true) will cause the output to be true (+8 V). 

The standard OR gate: 



A O" 
B O 
C O 



Circuit 




Q = a+b-k: 



The operation of the expander AND gate is identical 
with that described for the standard AND, if one added 
an external load resistor with +25 V as shown below: 



+25 V 



A O- 



B o- 



C O- 



+3- 



-o 6 o 



In actual practice the expander AND gate is combined 
with the standard AND gate as shown below: 



A 
B 
C 

D 
E 
F 




A O 10 

B O 10 

c o — KJ 

D O |<J 

E O 14 

F O 1<^ 



A Q = ABCDEF 



Symbol 



+25 



OQ 




A O- 



B O- 



C O- 



^ 




+25 



^>^ 



^ 




+25 



^>^ 



+^ 



>Rg 
-I D^ 1 



Q 
-O 



Circuit 



Circuit 



Inspection of the standard OR gate circuit reveals that 
the input diode and associated resistor Rg are identical 
to the configuration of the AND gate. The difference 
between a standard AND gate and a standard OR gate 
is the inclusion of the output diodes and individual 
diode load resistors on the OR gate. 

In the standard OR gate the anode of any input diode 
will follow the input. The voltage at the bottom of 
any load resistor will be determined by the input to its 
associated diode. Thus an output diode anode has on it 
the voltage appearing at the input terminal associated 
with it. 

To make the standard OR diodes work at all there must 
be a load resistor and source of voltage attached to 
their common -connected cathodes. Though it is not 
shown in the diagram of the circuit, it must be there to 
have the circuit work at all. The circuit configuration 
would thus be: 
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Gated Input OR Gate 



+25 



Rg 



o— Hj- 



+25- 



^f-i 



-25 Volts 



O— |<h 



Rg 



+25- 



Rg 



0-4CI- 



■cH — ' 



l>|— HI — 0-. 



The AND oriented input diodes can be ignored for this 
circuit explanation since this has been explained in the 
discussing of the standard AND. Thus the OR circuit 
can be explained using only the following circuit. 



A O-0+ 



B O— D+- 




■O Q 



C 0-C+ 



If an OR facing diode has +8 V at the input or anode 
terminal, the output at its cathode will be +8 V regard- 
less that the other diodes have V at their anode. 
With V at the anode and +8 V at a cathode, a diode 
is reverse biased and effectively out of the circuit. 
Thus with any one or more inputs true (+8 V) the output 
will be true. 



Inspection of the diode previously shown reveals that 
the input diode and associated resistor of the standard 
OR gate are identical to the circuit for an AND gate. 
The basic difference between a standard AND gate and 
a standard OR gate is the inclusion of the output diode 
on the OR gate. It follows that the outputs of standard 
AND gates can be ORed by adding the required diodes 
in the OR-facing direction. Diodes connected in this 
manner are referred to as gated input OR gates. A 
connection for such an arrangement could be: 



B o L/! 



o— |<l- 



o— K- 



o— KJ- 



f 
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Q 



D O 1/ 



Q =A- B + C • D 



Symbol 



+25 




OQ 



Circuit 



In this type of circuit it is essential that all unused 
input terminals be grounded. If this precaution is not 
taken, the output of the standard OR will be true at all 
times regardless of the inputs at the used terminals. To 
explain the reason for the necessity of grounding unused 
input terminals, assume that input C is unused, ungroun- 
ded, and terminals A and B are used and have false 
inputs. Under these conditions we would normally 
expect a false output at Q. However, with terminal C 
open, the anode of the C output diode would attempt to 
go to +25 V. The result would be conduction through 
the C output diode since it is now forward- biased. As 
a result, the output terminal would go positive and 
remain there. A positive output at Q represents a true 
condition which is not what we would expect with false 
at both used input terminals. Thus under any circum- 
stance the output would be true, if an unused terminal 
of a standard OR were left ungrounded. 



Phantom OR Gate 

A more common and versatile way to obtain diodes in the 
OR-facing direction when ORing the outputs of AND 
gates is to use an extra input diode of the AND gate as 
the output diode. 



AO- 



B O- 



O- 
I 



c o- 

D ^ 




AB 



A. B + C- D 




CD 



Symbol 
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Circuit 



Inspection will show that this diode configuration is the 
same as that shown for the gated input OR gate. To 
clarif/ the logical operation on logic diagrams, the 
connection of the diodes is sometimes drawn as follows: 




Ao 



B O- 
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+25 V 



c o- 
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D O- 



+0 i 



Circuit 

NOTE: It is felt that sufficient operation and description 
of diode circuitry has been presented to this point. If the 
reader feels the necessity to apply voltages and analyze 
the individual circuits, it is left to him as an exercise to 
do so. Understanding of these circuits is essential to 
understanding the computer when it is studied in school. 

It is possible to increase the inputs to the AND/OR gate 
by use of an expander AND as shown in the following 
symbols. A drawing of the circuit is not shown. The 
reader can draw the circuit, if he feels the necessity. 
Enough information on circuits has been given thus far to 
make the drawing a simple task. 



The OR gate represented by the dashed lines is referred 
to as a phantom OR gate and readily clarifys the fact 
that the output of the AND gates has been ORed to- 
gether. 

The AND/OR Gate 

The circuit configuration described above with the OR 
portion being called a phantom OR is generally referred 
to at SDS as the AND/OR gate. The AND/OR gate is 
used as shown below: 
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Logic Amplifiers 

Logic amplifiers are used to amplify the output of diode 
gate structures, to generate the logical complementer 
inverse of an input signal, and to provide additional 
driving capability for heavily loaded logic terms. 

SDS Logic amplifiers consist of an input diode with a 
controlled reverse voltage breakdown point (Zener 
diode) followed by either a single-grounded emitter 
transistor in the case of an inverter or two transistors 
in the case of a buffer amplifier. 
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Buffer Amplifier Symbol 
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Buffer Amplifier Circuit 



NOTE: In practice the base resistor and coupling 
Zener diode to the second transistor may be eliminated. 



To explain the operation of these circuits, a discussion 
of the inverter circuit is undertaken. The buffer ampli- 
fier will be explained also since the two circuits are 
identical in theory of operation. The only difference 
being that an input signal to an inverter is inverted once 
and in a buffer amplifier it is inverted twice. 
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When the input is held at V (false) the input diode 
and base resistor provide a negative voltage bias to 
prevent the transistor from conducting. The Zener diode 
will have broken down and be conducting in a reverse 
direction under this condition and be holding the base at 
a nominal - 4 V. With the base-emitter cut off, the 
transistor is in a cut-off state and collector voltage will 
rise to +8 V (true). 

When the input rises to +8 V, the Zener diode will 
conduct more heavily in the reverse direction, but still 
maintain the nominal 4V drop across it. Therefore, 
+4 V will be attempting to appear at the base of the 
transistor. The transistor base-emitter junction will 
thus be forward- biased and will, due to base-emitter 
current, limit the voltage at the base to some fraction 
of a volt near ground. The transistor being in full 
conduction will drop the collector voltage to near 
ground potential (« + .6V) and the output will be 
false (approximately V). 

Therefore, with false (0 V) in we have gotten true (+8 V) 
out and with true in we have gotten false out, and we 
have an inverter amplifier. 

This same explanation applies to the second transistor 
circuit in series in the buffer amplifier circuit. An 
input signal goes through two inversions, one each as 
it passes through each transistor circuit, and as a 
result comes out unchanged in state but bolstered in 
capability, and we have a buffering (non -inverting) 
amplifier. 

In SDS equipment there are combinations of all the 
circuits discussed previously to generate specific func- 
tions for specific needs in mechanization of logic. The 
symbols and functions of these combination circuits will 
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be given and discussed briefly. However, the circuits 
for them will not be analyzed since such discussion 
would be repetition of analyses which have been given 
previously. 

BAND - Buffered AND 



Tnis ib a combination of the non- inverting buffer 
amplifier and AND circuitry. 



The line receiver is used in receiving signals from some 
remote unit, inverting the signal for use, and changing 
the amplitude level where necessary. Logically, it 
serves the same function as an inverting amplifier, even 
though in actual use it does change signal amplitudes to 
the desired level where necessary. 
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Logically the output of this combination of circuitry is 
the same as the output of a standard AND. The buffer 
amplifier is used to bolster the output to make the output 
capable of driving a heavier load than the direct AND 
output. 

NAND - Negative AND or Not AND 



This is a combination of the inverting amplifier and the 
standard AND circuitry. 



The line driver is used in preparing a signal for trans- 
mission from one unit to another unit, to match the 
transmission line impedance, invert the signal and 
change the amplitude of the signal where necessary. 
Logically, it serves the same function as an inverting 
amplifier even though in actual use it does change 
levels of signals and does match the impedance of the 
transmission line. 
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Logically the output of this combination of circuitry is 
the complement, or the inverse of the output of the 
standard AND. The inverting is used to accomplish the 
inversion as well as bolster the output signal drive 
capabilities. 

The notable thing here is the significance of the small 
circle used with the logical amplifier symbol. In every 
case where a circle is used at the output of a logical 
amplifier symbol the indication is that the input signal 
has been inverted. This is true whether the circle is 
unfilled (as shown above) or partially filled as shown 
below: 
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Cable Driver 

When it is desirable to distribute signals by means of 
33-ohm coaxial cable, a cable driver is used rather 
than an ordinary inverter or buffer amplifier. Figure 5-1 
shows a cable driver which may be used to drive one or 
two terminated 33-ohm cables. The output is from two 
unterminated collectors in parallel and hence must be 
terminated by 33 ohms to +4V at the receiving end of 
each cable connected to the driver. Further details on 
usage will be discussed when receiver -inverters and 
receiver-inverter- buffers are considered. 

Input to Ql is made by means of a conventional diode 
gate of the sort that was discussed in the NAND gate. 
If Ql is cut off, Q2 is saturated and Ql 's collector is 
held at Q2's Vbe sat = +0. 8 V. If Ql is saturated, its 
collector is at Vbe sat = -K),4V. Since Ql's collector 
shifts only 0.4V from saturation to cutoff, there is no 
need for shunting D1-D3 with the familiar resistor- 
capacitor combination to compensate for Miller effect 
capacitance. 

The driving output to the cable or cables is taken from 
the paralleled collectors of Q3 and Q4. Such a paral- 
lel combination has not only twice the power handling 
capacity of a single transistor but also only half the 
saturation resistance, permitting the "false" output to 
approach ground despite the large current handled by 
the parallel combination. 
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To take advantage of a parallel combination, the 
bases must be driven equally. If the bases were 
merely paralleled like the collectors and emitters, 
the transistor with the lower Vbe would receive most 
of the available drive current and the transistors would 
not do equal amounts of work. So as not to encounter 
such a problem, the circuit of Figure 5-1 mutually 
isolates the drives to Q3 and Q4 whenever these 
transistors are saturated. If Q2 is saturated, collec- 
tor current flows down through Rl and D4 and through 
R2 and D5. Thus points PI and P2 are both at a 
potential of 0.4+0.7V =+1. IV. Since VRl and 
VR2 both have a Zener voltage of 3. 3 V, Q3 and Q4 
are reverse -biased 1. 1 -3. 3 = -2.2 V. If Q2 is cut 
off, however, points PI and P2 are mutually isolated 



by diodes D4 and D5 connected back to back in series, 
and Q3 and Q4 are saturated by current from separate 
600-ohm drive resistors Rl and R2 respectively. 

Since Q3 and Q4 are handling rather heavy base 
currents in order to switch heavy collector currents, 
there is the possibility of the circuit being slowed 
down by a stored charge in the base. So that stored 
charge will not be a problem, the capacitors shunting 
VRl and VR2 are made considerably larger than would 
be necessary only to compensate for Miller- effect 
capacitance. Thus the bases of transistors Q3 and Q4 
are over driven while the transistors are switching 
from one state to the other to "speed up" the 
transition. 
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Figure 5-1. Cable Driver 



Receiver- Inverter 

Signals are "picked off" 33-ohm coaxial cables by 
receivers as shown symbolically in Figure 5-2. 
Coaxial cables must be terminated in their charac- 
teristic impedance of 33 ohms regardless of receiver 
placement so that reflections do not occur in the line. 
The loading effect of the receivers is sufficiently 
small that the impedance discontinuities in the cable 
created by their presence do not cause significant 
reflections. Since, in addition, receivers draw very 
little current, a very large number of receivers may 
be driven from 33 ohm coaxial cable by one cable 
driver. 
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Figure 5-2. Symbolic Receiver "Pick- Off" 
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Figure 5-3 shows a receiver- inverter. As the name 
implies, the output is the inverse of the logical signal 
present on the coaxial line to which it is connected. 
There is also a receiver- inverter- buffer which has both 
inverted and non- inverted outputs. This latter circuit 
shall be discussed later. 

Suppos'' that the input to the receiver- inverter is raised 
to +4 V. This saturates Ql and places its emitter at 
4-0.4 = +3. 6V. Point PI is then placed at +0.96 V. 
This, however, is more positive than +0.80 V, Vbe sat 
of Q2. Thus Q2 is saturated by the current flowing into 
its base from the 2.7K resistor and D2 is reverse biased 
(as is, of course, D3). 

If the input to Ql is connected to ground, Q2 should 
be cut off. If Q2 is cut off, PI may drop to -1.4 V, 
pulled down by the 1.2K resistor to -16 V and limited 
to -1.4 V by the forward drops across D2 and D3. Ql 
may be on the verge of conduction, but the base of 
Q2 has dropped sufficiently negative to cut it off 
completely. 
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Figure 5-3. Receiver- Inverter 

Receiver- Inverter- Buffer 

Figure 5-4 shows a circuit similar to the receiver- 
inverter but which also includes a non- inverted output 
("buffer out"). If the input is raised to +4 V, Ql is 
saturated and point PI is raised sufficiently positive to 
reverse bias diodes D2 and D3 and transistors Q2 and 
Q3 are saturated by their individual 5.6K resistors to 
+ 16 V. Q4's base is lowered to +0.4 V by Q3 satura- 
ting and is therefore cut off. 

If the input is connected to ground, point PI is pulled 
down by the 1.2K resistor to -16 V. PI drops to 
-1.4 V, limited by the forward drops across D2 and D4. 
With PI at this voltage Ql is only on the verge of 
conduction, and both Q2 and Q3 are cut off with a 
reverse base bias of -0.7 V in both cases. Q4 is then 
saturated by the current flowing down through Q3's 
collector load resistor. 

Since both the receiver- inverter and the receiver- 
inverter- buffer have the same input circuit, the usage 
rules for both are the same. It should be remembered, 
however, that the extra transistor in the "buffer output" 
causes the non- inverted output to be delayed somewhat 
with respect to the inverted output. 
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Figure 5-4. Receiver-Inverter- Buffer 



Flip-Flop 

A flip-flop is illustrated in Figure 5-5. In actuality, 
there are several groups of "Set", "Reset", "Enable" 
inputs and two "Gate Outputs", all groups sharing the 
same "Aux. Set" and "Aux. Reset" inputs. One group 
is shown for clarity. 

Figure 5-6 represents only the central latch and the 
DC set input. Suppose the flip-flop is in the "Reset" 
state, this implies Ql is saturated. Thus Ql's collector 
is at 0.4 V, and Q3 must also be saturated. Q3, 
however, is drawing practically no collector current 
but has considerable base current and hence adds only 
50 millivolts to Vcd of Ql, so that the voltage at Q3's 
collector is 0.45 V. However, the base threshold to 
turn on Q2 is 0. 6 V (0. 8 is required for saturation), and 
hence Q2 is turned off. Since Q2 in cut-off presents a 
very high impedance to the emitter of Q4, Q4's base- 
collector diode becomes forward -biased and Q4's base 
current flows out of its collector into the base of Ql, 
keeping it saturated. 

The cross-coupling transistors Q3 and Q4 operate with 
essentially constant base current (except when "DC Set" 
is used) which makes them capable of extremely fast 
switching. Consequently, this is one of the fastest 
forms of cross-coupling that can be used in a flip-flop. 

Suppose that while the flip-flop is in the reset state as 
described above, the DC set input is momentarily 
grounded or connected through a resistance to a nega- 
tive level (the diode D2 on the DC set input prevents 
excursions more negative than -0.7 V). This causes 
the diode Dl to become forward biased and the current 
that was flowing into the base of Q4 and from Q4 to 
Ql now flows to ground instead. This cuts off Q4, 
which cuts off Ql, and hence Q3's base current flows 
to the base of Q2, saturating Q2 and thus placing the 
flip-flop in the "Set state. 
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Figure 5-5. Flip-Flop 
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Figure 5-6. Cenlrai Latch and DC Set Input 



Figure 5-7 shows just the circuitry which is used in 
setting and resetting the flip-flop. Suppose that the 
flip-flop is in the "Reset" state (Ql saturated) and we 
wish to set it by saturating QS. In the absence of a 
clock pulse, this would have no effect because QC is 
already saturated. However, suppose QC is cut off and 
QS is saturated. Then the collector of QC rises to +4V 
plus the drop across DC (4. OV + 0. 7 V) = 4. 7 V and 
point P2 rises to 4. 7 V plus the drop across D3 (4. 7 V + 
0.7V) =5.4V. If QS is saturated, however, point PI 
is Held cbwn to Vce sat of QS plus the drop across Dl 
(0. 4 + 0. 7 = +1 . 1 V). This leaves C 1 charged, with a 
voltage across it of (5. 4 V - 1. 1 V) = 4. 3 V with the 
right-hand end (P2) positive. 
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Figure 5-7. Setting/Resetting Circuitry 

When the clock pulse falls (which occurs very quickly), 
P2 falls down rapidly to +1. 1 V. Since the voltage 
across CI can't change instantaneously, CI must still 
have 4. 3 V across it after P2 has dropped to 1. 1 V, so 
PI drops to (1. 1 -4.3) = 3. 2 V. At this point, refer 
to Figure 5-8 which shows the circuitry of Figure 5-7 
together with the central latch. Now that PI has gone 
negative, D6 is, for the first time, forward biased while 
both Dl and D2 are reverse biased. 
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Figure 5-8. Setting/Resetting and Central Latch 



The only way CI can discharge then, is to draw current 
out of the base of Ql, cutting it off. The 100-ohm 
resistor in series with D6 forces the discharge to take 
place slowly enough to insure that Ql stays cut off 
until the latch is fully regenerated. 

QR, on the other hand, remained cut off during this 
procedure; clearly, one should not try to set and 
reset a flip-flop at the same time. Since QR was cut 
off, P3 rose and fell with P2 and no charge was built 
up on C2. 

We can refer back to Figure 5-5 for most of the 
remainder of our discussion of this flip-flop. Q6 and 
Q7 are buffer amplifiers. If connected through load 
resistors to +4V, they will provide logical voltage 
outputs which will be "true" when the flip-flop is in 
the respective states indicated by the two outputs. If, 
for example, Ql is cut off, we want Q6 saturated. 
However, when Ql is cut off, current from Q3 is going 
to the base of Q2 to keep it saturated. Thus we need 
the 3K resistors to +16 V to provide drive to Q6 and 
Q7. The 47- ohm resistors going to the bases of Q6 and 
Q7 prevent these transistors from diverting drive from 
Q3 or Q4 which should be going to the bases of Q2 and 
Ql respectively. 

QS and QR are straightforward inverting amplifiers with 
the exception of the antisaturation circuit. This circuit 
is necessary because there are normally several sets of 
input gates and thus the drives to the bases of QS and 
QR vary with the number of input gates given "true" 
inputs at a given time. Some flip-flops have inputs 
arranged so that the drive to turn on the input ampli- 
fiers QS and QR is constant (see, for example, the 
NAND-flop) and hence antisaturation circuits on these 
transistors are not necessary. 



The clock amplifier, composed of QC and Q5, is a 
comparatively straightforward non- inverting amplifier 
with an input impedance of 600 ohms (many such clock 
inputs in parallel have a combined impedance of 33 
ohms which is the impedance of the lines on which the 
clock is distributed). 

The upper limit of QC's collector swing is clamped, as 
has been observed. In addition, QC is also equipped 
with an antisaturation circuit so that the saturation 
potentials of QR, QS, and QC are equalized. 

NAND-Flip-Flop 

Figure 5-9 shows a variation on the flip-flop called 
a NAND flip-flop. The central latch and buffer 
amplifiers are the same as in the flip-flop previously 
discussed. The triggering circuitry, however, is 
somewhat different. 

In Figure 5-10 is shown just the setting and resetting 
circuitry. Normally, QC is saturated, P2 is at +0.4 V 
and PI and P3 are at +1. 1 V. If either QRl or QSl is 
saturated, neither PI nor P3 will be affected as long as 
QC is saturated (and has the same Vce sat as QSl and 
QRl) because, in the case of PI, Vce sat of QC plus 
the drop across Dl equals Vce sat of QRl plus the drop 
across D3, and similarly for P3. Suppose we cut off 
QRl, leaving QSl saturated. When the clock pulse 
rises to +4 V, P2 rises to 4.7 V and PI rises to +5. 4 V 
(4.7 plus the additional drop across Dl). But if QSl is 
saturated, P3 is at 0. 4 V +0. 7 V = 1. IV and D2 is back- 
biased. Thus P3 is held at the same voltage it was 
before the clock pulse. When the clock pulse falls, 
P3 is unchanged, but PI goes from +5.4 V to 1. 1 V, a 
fall of 4. 3 V. Since the voltage across CI can't change 
instantaneously, the upper terminal of CI, which was 
at +0.7 V (drop across D5), falls the same amount as PI 
to become 0. 7 V -4. 3 V = 3. 6 V. This, as in the case 
of the previously -discussed flip-flop, forward biases 
D7 and cuts off the leftmost of the two latch transistors 
shown in Figure 5-10 by pulling current out of its base. 

Since the drive applied to the bases of QSl and QRl 
when it is desired to saturate them does not vary as it 
does in the previously- discussed flip-flop, no anti- 
saturation circuits are needed on these transistors and 
hence none is needed on the clock amplifier as long as 
the transistors have close to the same Vce sat. 

Inputs to the NAND-flop are made through, as the name 
implies, a system of NAND gates. The gates are similar 
to the NAND gate discussed previously, except that the 
two gates which include QRl and QSl do not include the 
47 pf capacitor and associated resistor to compensate for 
Miller- effect capacitance. Mi Her- effect capacitance 
only occurs when the collector moves in response to a 
signal at the base. In this case, the logic usage rules 
dictate that the input signals be present in time for QRl 
and QSl to assume their final states before the clock 
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pulse rises. Thus no Miiler-effect occurs because the 
collectors of QRl and QSl are held fixed by the clock 
amplifier whenever their base signals are changing. 

To set the flip-flop, we want to saturate the leftmost 
latch transistor and cut off the right one. Thus we want 
QSl cut off and QRl saturated. To saturate QSl, the 
"Low True Reset" input must be high (+4 V) and either 
the "Reset in a" or the "Reset in b" or the "Gate 
Common" must be false (low). To cut off QSl either 
the "Low True Set in a" or the "Low True Set in b" must 
be false (low) or the "Set in a" and the "Set in b" and 
"Gate Common" must be true (high). Thus conditions 
for placing the NAND-flop in a given state are: one or 
more of the "Low True" inputs for the desired state must 



be low, or all of the "Set/Reset" inputs for the desired 
state and the "Gate Common" must be true ; in addition, 
all of the "Low True" inputs for the opposite state must 
be High (normal true = 4 V) and at least one of the "Set/ 
Reset" inputs for the opposite state or the gate common 
must be false. If these conditions are met for at least 
10 nsec before the start of the clock pulse and main- 
tained during the clock pulse, the NAND-flop will 
enter the desired state when the clock pulse falls. 

The clock amplifier is a non- inverting amplifier similar 
to that used in the previously -discussed flip-flop, 
except that QC has no antisaturation circuit. This is 
because QSl and QRl have none, and it is desirable 
for all three transistors to have the same Vce sat. 
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Figure 5-9. NAND Flip-Flop 
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Figure 5-10. Triggering Circuitry 
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"Super" NAND Flip- Flop 

The circuit of Figure 5-11 is a "super NAND flip-flop" 
with more flexible input gating than the "NAND flip- 
flop" previously discussed. The method of setting end 
resetting the central latch is the same as that used in 
the "NAND flip-flop". 

The central latch, however, contains the addition of 
D1-D4, as shown in Figure 5-12. These diodes limit 
the upper positive excursions of the collectors of latch 
transistors Ql and Q2, which is necessary because of 
the way in which Q5 is used. Suppose Q2 is saturated. 
Then its Vce is +0.4 V and Q5 is also saturated. But 
because Q5 has considerable base current but very 
small collector current, its Vce is only about +0. 05 V. 



This places +0.45 V at the base of Q6 which is insuffi- 
cient to turn it on, since the base threshold is +0.6 V. 
If we cut off Q2, however, its collector is pulled up to 
+2. 1 V by the 3K resistor R. This cuts off Q5 in the 
normal mode but forward biases its base -co I lector 
diode, feeding Q5's base current to the base of Q6 and 
saturating the latter transistor. When Q5 is operating 
in this latter mode, its base Is at +1.6 V. To avoid 
breaking down its base-emitter junction, Dl, D2 and 
D4 are provided to limit Q2's collector (and hence Q5's 
emitter) to +2. 1 V. 

The rest of the circuitry in the "super NAND flip-flop" 
has been discussed previously; the changes in the 
central latch and output buffers were made only to 
permit the latch transistors to drive extra outputs with- 
out overload. 
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Figure 5-11. Super NAND Flip-Flop 
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Figure 5-12. Central Latch and Output Buffer 
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Unlike other B-Series flip-flops, the "DC flip-flop" 
in Figure 5-13 is not clocked. It also uses diode cross- 
coupling in the latch. 

The operation of the diode cross-coupled latch is as 
follows. Suppose Ql is saturated. Its collector is then 
at+0.4V and P2 is at 0. 4 + 0. 7 = + 1. 1 V. P4 is at 
+1.1 -0. 7 = +0. 4 V and the base of Q2 is at +0. 4 
-2 X 0.7 == -I. OV. Thus Q2 is cut off, and point PI 
is permitted to rise to Ql's Vbe sat = 0. 8 V + 3 x 0. 7 
= +2. 9V, and Ql is thus kept saturated. The collector 
of Q2 Is actually permitted to rise to Vbe sat of Q4 
plus the drop across the Zener diode VR2 (0. 8 V + 3. 3 V 
= 4. 1 V). Thus the diode from Q2's collector (+4. 1 V) 
to PI (+2. 9 V) is back-biased and the drive which keeps 
Ql saturated comes from the 8. 2K resistor from PI to 
+16 V. 

So far, we have assumed that all of the "set" and "reset" 
inputs are grounded, permitting points P3 and P4 to 
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assume any positive voltage. If, however, the two 
inputs of any pair of set inputs (the two inputs of pair 1 
are ANDed, as are the inputs of pairs 2 and 3) are both 
raised to +4 V, point P3 and hence the base of Ql will 
receive drive from the 3K resistor associated with the 
activated pair of inputs. Thus Ql will become satura- 
ted even if it was previously cut off. The same reason- 
ing may be applied to resetting the flip-flop. This flip- 
flop will begin regeneration whenever the logical 
arrangement of the inputs calls for a change of state. 

Zener diodes are used to couple the output buffers to 
the central latch. Since the cross-coupling diode to 
the collector of a latch transistor becomes back -biased 
when the transistor is cut off, the output buffer deter- 
mines the maximum collector excursion of the latch 
transistor. Thus the collector of the latch transistor can 
rise to +4. 1 V (= 0. 8 V Vbe for the buffer transistor 
+3. 3 V for the Zener diode), saturating the output 
buffer. 
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Figure 5-13. DC Flip-Flop 



39 



Repeater Flip- Flop 

The function of the repeater flip-flop is to Set and 
Reset upon the receipt of either +8 VDC or VDC 
respectively, at the Aux Set In point, so long as there 
is +8 VDC at the Common Hold In point, which is 
called an "enable" voltage. If there is VDC at the 
Common Hold In point, then the repeater will not 
change state. The Common Clock In furnishes the 
circuit with a timing clock for synchronous operation 
with other flip-flops. The clock's negative-going 
transition causes the repeater to change state according 
to its input logic. In the DC Set In mode, a negative 
transition at the DC Set In point will cause the repeater 
to assume the Set state, regardless of the condition of 
the Common Hold In point and the Common Clock In 
point. Thus, the DC Set In point provides a means of 
setting the repeater asynchronously. The repeater is 
also provided with a Register In entry, which allows 
the repeater to be wired to the output of an external 
register, normally a dynamic register. Under this 
modus operandi, the repeater will copy the contents of 
the output stage of the external register, regardless of 
the condition of the Common Hold In point. It is, 
however, dependent upon the receipt of the clock at 
the Common Clock In point, and as such, operates in 
the synchronous mode. 

Description 

Assume for the moment that the repeater is in the Reset 
state. In this state, the transistors will assume the 
following conditions: 



Ql, Q2, andQ5 Off 



Q3 and Q4 On 



Ql is the trigger stage for the reset input; Q5 is the 
trigger stage for the set input. 

Set Operation 

Assuming that the Common Hold In point, pin 29, is 
"enabled" by +8 VDC, diodes CR7 and CR12 will be 
reverse -biased. With OVDC at the Aux Set In point, 
pin 30, the junction of R18 and VR2 will be at « -3VDC, 
keeping the base of Q5 negative in respect to its emitter 
(reverse -biased), so Q5 will be off. When the Aux Set 
In point, however, rises to +8 VDC, the bias point at 
the junction of R18 and VR2 will rise positive enough to 
forward bias the base of Q5, and turn Q5 on. With Q5 
on, its collector falls towards VDC (ground), and 
current in the collector circuit causes pin 1 of T2 to go 
negative in respect to pin 2. By transformer action, 
pin 4 of T2 goes positive in respect to pin 3, which in 
turn reverse -biases CR14 and CR15, thus causing no 
further change in the repeater. With Q5 on, it is said 
to be "primed". With its collector at VDC, CR 6 in 
the collector circuit is forward- biased, causing the 
potential at the cathode of VRl in the base circuit of 
Ql to be VDC, keeping the base of Ql reverse -biased 
and thus keeping Ql off. 



The system clock appears at the Common Clock In points, 
pins 43 and 42. The secondary of the input transformer 
has one leg tied to ground, and the other leg tied to the 
cathodes of CR23 and CR24. When the transformer- 
coupled clock goes positive at the secondary, the diodes 
CR23 and CR24 are reverse -biased, and therefore, the 
positive swing of the clock has no effect upon the cir- 
cuit. When the clock swings in the negative direction, 
however, the diodes CR23 and CR24 will be forward- 
biased, and will couple the negative-going transition 
to the cathode of CR22 and to the base of Q5. Since 
Ql is in the off condition, the clock will have little 
effect upon the base bias of Ql. Q5, however, is in 
the on condition, and the negative swing of the clock 
will pull down the potential of the base of Q5 negative 
enough to cause Q5 to turn off. When Q5 turns off, its 
collector rises towards +8 VDC, causing the current in 
T2 to change direction momentarily, reversing the field, 
and, by transformer action, will cause pin 4 of T2 to 
swing in the negative direction. This negative transition 
will forward-bias CR14 and CR15, causing the bases of 
Q4 and Q3 to go negative in respect to their emitters, 
turning both transistors off. When Q4 turns off, its 
collector rises toward +8 VDC, which reverse -biases 
CRll, allowing the base of Q2 to go positive through 
the voltage divider network Rl, Rll, and R15, turning 
Q2 on. After the clock has left, Q5 will turn back on 
if the Aux Set In point is again at +8 VDC. With Q3 
and Q4 off, their collectors, and the Set outputs, will 
be at +8 VDC. With Q2 on, its collector, and the 
Reset outputs, will be at VDC. The repeater is now 
in the Set state. 

Reset Operation 

Let us assume for the moment that the repeater is in the 
Set state with the Common Hold In point at +8 VDC 
("enabled"), and the Aux Set In point at VDC (no set 
input). In this condition, the base of Q5 will be at a 
negative potential in respect to the grounded emitter, 
and Q5 therefore will not be "primed". Q5, being off, 
puts its collector potential at +8 VDC, which reverse- 
biases CR6. CR7 is also reverse -biased by the "enable". 
Therefore a voltage divider network of R4, VRl, and 
R14 will cause the base of Ql to become positive in 
respect to its emitter, turning Ql on. Ql is now 
"primed". When Ql turns on, its collector goes towards 
VDC, causing current in its collector circuit to put 
pin 1 of Tl negative in respect to pin 2. Through trans- 
former action, pin 4 of Tl becomes more positive than 
pin 3, and CR13 is thus reverse -biased, causing no 
further change in the circuit. When the clock appears 
at the Common Clock In point, it forward- biases CR23, 
CR22, and CR19. This causes the potential at the 
cathode of Zener diode, VRl to drop, making the base 
of Ql negative in respect to its emitter, turning Ql off. 
When Ql turns off, its collector rises towards +8 VDC, 
causing the field of Tl to change in the same manner as 
T2 did. Pin 4 of Tl will then go negative in respect to 
pin 3, and CR13 will be forward- biased, which, in turn. 
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causes Q2 to turn off. When Q2 turns off, its collector 
rises towards +8 VDC which reverse -biases CR8, allow- 
ing the base potential of Q4 to rise, turning Q4 on. At 
the same time, CR4 in the collector circuit of Q2 is 
reverse -biased, allowing the base of Q3 to rise, turning 
Q3 on. With the collector of Q4 near VDC, CRl 1 
is forward- biased, keeping the base of Q2 reverse- 
biased. The repeater is now in the Reset state. 

DC Set Input Operation 

The DC Set In point, pin 31, if used, will be normally 
at +8 VDC, thus keeping diodes CR9 and CRIO reverse- 
biased. This allows the repeater to operate in the 
normal manner. When, however, the DC Set In point 
goes negative, it forward- biases CR9 and CRIO. CR9 
will couple the negative transition to the base of Q4 
through C6 and R13, causing Q4 to turn off. CRIO 
will couple the negative transition to the base of Q3 
via R 11 and C4, turning Q3 off. With Q4 off, its 
collector will go towards VDC, forward- biasing CRl 1 



and causing the base of Q2 to go negative in respect to 
its emitter, turning Q2 off. The repeater is now in the 
Set state. Notice that the Common Hold In point and 
the Common Clock In point had no effect upon the DC 
Set In operation. 

Register Input Operation 

If the Register In operation option is chosen, the 
Register In point, pin 23, will be wired to an external 
register. The condition of the output stage of the 
external register will determine whether the repeater 
will Set or Reset. Pin 23 is connected directly to the 
base of Q5. Therefore, if the external stage is at 
+8 VDC, it will "prime" Q5 (turn it on). When the 
clock appears, Q5 will turn off, causing the same chain 
of events as the normal Aux Set In operation did. The 
same is true for the Reset condition. Notice, however, 
that in the Register In operation, the circuit did not 
rely upon the condition of the Common Hold In. 
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SECTION 6. HOW A COMPUTER WORKS 



INTRODUCTION 



A digital computer is basically a high speed device 
designed to manipulate numbers. The computer has 
built into it all the capabilities desired by its producer. 
It is designed to have various means of placing data 
within the machine and giving information via a variety 
of output equipment. 

The configuration of equipment using the information 
input and output equipment with a digital computer is 
called a data processing system. This system is a useless 
conglomeration of hardware unless a man tells "the 
system" what it is to do. To "tell" the system what to 
do, the man writes a program. This program is then put 
into the computer and when the system is started cor- 
rectly this system will "operate under program control". 
The system in running will do just those operations the 
programmer has specified, in the sequence he has 
specified, using the data he has specified, and giving 
answers he has specified. If for any reason, the pro- 
grammer has made a mistake, the system will make that 
same mistake. Therefore, it is essential that the pro- 
grammer know exactly what is to be done, and that he 
makes no error in telling the system, by the program, 
exactly what is to be accomplished. 

It is, therefore, important that the reader, as a 
maintainance man for data processing systems, know 
the internal functionings of the computer and how it 
handles the program written for it. This discussion will 
limit itself to what happens inside a computer rather 
than how it happens. How it happens will be a matter 
for later learning. 

Continual reference will be made to information as 
decimal digits and letters of the alphabet. It should be 
remembered that inside the machine these are stored 
and manipulated as binary codes; however, the 
convention adopted here causes no loss of generality. 

ARITHMETIC- LOGICAL UNIT 

The arithmetic- logical unit (ALU) and the control unit 
usually are located physically in the same cabinet. 
Frequently the ALU is broadened to include the control 
unit also, but this seldom causes any confusion. The 
cabinet is large. This is understandable because it 
contains the fast-access storage device, and the 
registers for holding the data being operated upon and 
for controlling operations. It also houses all the 
associated electronic hardware necessary to accomplish 



arithmetic and logical operations and to control the 
transfer of information among the various units — input, 
output, and storage. This latter is called "switching", 
which is rather an obvious name for a function pri- 
marily concerned with setting up the electronic 
communication lines to transfer information between 
any two prescribed points. Everything discussed in this 
section occurs in the ALU and the control units. 

LOCATIONS AND ADDRESSES 

Because different equipments vary in specifications of 
their memories this section, for purposes of simplicity, 
assumes specifications which are completely represen- 
tative and will serve to provide an understanding of 
what happens inside the machine. This fictitious 
computer has a magnetic storage, with information 
stored in the form of "words" consisting of five char- 
acters each. There is a capacity of 2,048 words. The 
words all have a specific location in magnetic storage, 
and every location has an address, ranging from 0000 
to 2047. Convention, based on requirements of the 
earlier computers, dictates that the first location have 
the address 0000, not 0001, and this practice is carried 
over into present day computer terminology. Thus the 
address of the last location is always one less than the 
total number of words that can be stored. 

PICTORIAL REPRESENTATION OF MEMORY 

The 2048 words of memory can be represented pictorial ly 
as many lots on a long street. Each lot contains five 
characters, and each has an address of its own; the 
first lot is the street (memory) address 0000, the second 
is 0001 and so on up to the last, which is 2047. Now 
assume that two of the lots have information or data in 
them; the lot with the address 1000 has the number 
25640 and the next lot address 1001, has the number 
14628. The rest of the lots are empty; that is, there is 
no information in them. A special character is assigned 
as a "blank", or contains all O's (00000). After placing 
the two numbers in the memory locations with addresses 
1000 and 1001, memory can be represented as: 



Address /OOOO/OOOl 



Content 



t 




1000 / 1001 



52047/ 



25640 



14628 




Figure 6-1. Two Numbers in Memory 
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It should be remembered that the numbers in memory 
are stored as binary code characters, not as decimal 
characters, but no generality is lost in picturing them 
and talking about them as ordinary decimal numbers. 

For purposes of illustration in this section, it will be 
assumed that any information required is available in 
memory, without considering how it got there. In the 
next section, memory will be explained. 

LOCATION AND ADDRESS TERMINOLOGY 

It is a bit cumbersome to continue referring to the 
location in memory as "the location whose address is 
1000", or some other address. Consequently, the 
convention will be adopted that address 1000 and 
location 1000 will mean the same thing i.e., the 
location in memory with address 1000. Therefore, in 
the example being used, the number 25640 is located 
or stored at address 1000 and 14628 at address 1001. 

INSTRUCTIONS AND PROGRAMS 

The operation to be performed by the computer is to add 
the two numbers stored at addresses 1000 and 1001 and 
put the sum into address 1002. So far, the machine has 
the two numbers, but no way of knowing what it is 
supposed to do. Obviously, some "instructions" are 
required. It would be well to find out [ust what 
"instructions" are and what "instructions" look like. 
An order telling the computer what operation to perform 
is called an instruction. A series of instructions to be 
followed by the machine in performing a sequence of 
operations is called the program. An instruction, for 
example, may tell the machine to ADD. This tells it 
what it is supposed to do, but it does not tell it what 
number it is to add. The number to be added must, of 
course, be in memory and the instruction must include 
information telling the equipment fust what number is 
to be added. Because every location in memory has an 
address which the machine can find immediately, 
inclusion of the address as part of the instruction will 
give it the necessary information to find the number to 
be added. An instruction, then, must consist of two 
parts: an operation part, telling the computer what to 
do, and an address part, telling it where to get the 
information to be operated on. 

With four digits required to identify every one of the 
2048 locations in memory, a complete instruction can 
be put into one 5- character word provided its operation 
part consists of only one character since one character 
has a possibility of being any one of 64 combinations of 
binary digits. That many different operations could be 
provided and still limit the length of the instruction to 
one word of 5 characters. In practice, this is not ample; 
some computers have almost that many different opera- 
tions, but others operate with only 16 or 32. 



It is important to note that the instruction does not 
include the number to be added; it only tells the 
machine where to go in memory to find the number. 

Format of an Instruction 

The instruction, then, consists of a one-character 
operation part and a four- character address part. The 
computer interprets the operation part and sets up the 
circuits necessary to accomplish that particular operation. 
The address part tells it where to get the information. 
The operation of adding to be performed in the example 
obviously requires an ADD instruction. The character 
"A" will be assigned for this purpose. The equipment 
will recognize this character "A" as an order to add. 
Therefore, if a number located at address 1500 is to be 
added, the instruction in words would read ADD 1500, 
but in machine language it would be abbreviated to 
A1500, exactly five characters for one word. 

Location of Instructions 

It was noted that the instructions as well as data are 
stored in memory. Consequently, before the addition of 
the example can be accomplished, it will be necessary 
to have in memory the necessary instructions for 
performing this operation. Because memory contains 
some instructions and information to be operated on, it 
is well to keep them separate by assigning blocks of 
addresses in memory for the exclusive purpose of storing 
instructions and other blocks for storing data. In this 
example, instructions will be stored in memory at the 
beginning of address 0000. 

Interpretation of the Address Part 

The instruction "A1500" was assigned as that which 
would tell the computer to add the number located at 
address 1500 to something. It is important to note that 
this instruction does not mean to add the number 1500 to 
another number. The distinction between address in 
memory, which is simply a location and the content of 
that location must be borne in mind at all times. The 
reason for the necessity of this distinction will become 
apparent in later paragraphs. 

HOW A COMPUTER ADDS 

Returning to the addition of the two numbers, 25640 at 
address 1000 and 14628 at address 1001, it is apparent 
that instructions are necessary and must be placed in 
memory to perform this operation. Operations are not 
performed in memory, but in a special type storage 
device called a register. The register in this equipment 
has a capacity of ten characters or two words, and 
following standard practices it will be referred to as an 
accumulator. The methods of addition will be to place 
the number located at address 1000 into the accumulator. 
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and add to it the other number, putting the sum of the 
two into the accumulator. This sum will then be stored 
at address 1002. 

Addition Instructions 



original number there. Therefore, ADD 1001, in code 
A1001, will take the number 14628 found in address 
1001 and add it to 25640 in the accumulator, and place 
the sum 40268 in the accumulator, wiping out the 25640 
that was there. 



It is now necessary to determine what instructions are 
required to accomplish this addition. The first one 
must place the number 25640, from address 1000 in the 
accumulator. Is the ADD instruction sufficient for this 
purpose? Not by the method of operation decided 
above. There is a chance that the data from a previous 
operation may be in the accumulator and the ADD 
instruction would actually add 25640 to whatever was 
present before. The accumulator must first be set to 
all zeros, and because addition is a frequent operation, 
it will be convenient to have an instruction which will 
first clear the accumulator (i.e., set it so it contains 
all zeros), and then place in it the number 25640. This 
instruction will be called RESET ADD and will be 
denoted by the letter code "R". Therefore, the first 
instruction is RESET ADD 1000 in code RIOOO, which 
means: set the accumulator to and then add into it 
the number located at address 1000. 

Once the number 25640 is in the accumulator, the ADD 
instruction will accomplish the following: take the 
number found at the location specified by the address, 
add it to the number in the accumulator, and place the 
sum of the two in the accumulator, removing the 



0000 / 0001 / 0002 



RIOOO 



A 1001 



SI 002 




1000 



25640 



It is now necessary to store the number 40268 in location 
1002. Another operation is involved, which will be 
called STORE the character, code "S". The instruction 
STORE 1002, in code SI 002, will instruct the machine 
to take the number in the accumulator and store it in 
the location with address 1002 wiping out any informa- 
tion in that location. The three instructions, then, will 
accomplish the addition desired. It is only necessary to 
place the instruction in memory and determine the 
method of sequence of operation in the equipment. 

Sequence of Performing Instructions 

It appears that a simple way of having a computer 
perform a sequence of operations is to have it start with 
the instruction at the first address, do whatever the 
instruction says, take the instruction of the next address, 
and so on. This turns out to be very convenient. The 
computer of this example is designed to perform opera- 
tions in fust that manner; therefore, the three instruc- 
tions necessary to accomplish the addition are placed in 
memory beginning with the location at address 0000. 
Before beginning the addition operation, memory looks 
like this: 



1001 / 1002 



2046 /2047 



14628 




Figure 6-2. Memory Before Addition Operation 



Detail of the Addition Operation 

It will be helpful in obtaining an understanding of 
machine operation to repeat the addition example in 
detail, depicting exactly what happened in carrying 
out each instruction. It is assumed that before begin- 
ning the sequence of instructions, the accumulator 
contains the number 182359. It makes no difference 
what number, if any, is actually there, because the 



instruction will make sure that it is cleared before the 
addition begins. Similarly, though memory is assumed 
to be empty except for the three instructions, and the 
two numbers to be added, it makes no difference if 
there are other data locations not used. 

Before executing the first instruction, memory and the 
accumulator look like this. The arrow indicates that 
the first instruction is the next to be carried out: 



0000 



0001 / 0002 



RIOOO i AlOOl S1002 




1000 / 1001 /1002 



25640 I 14628 




2046 / 2047 



0000182359 



Accumulator 



Figure 6-3. Memory Before Executing First Instruction 
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After executing the first instruction RESET ADD 1000, 
the memory looks like Figure 6-4, (The arrow indicates 



that the second instruction is the next to be performed, ) 



0000 / 0001 



0002 



RIOOO 



AlOOl 



SI 002 




1000 / 1001 



25640 



1002 



14628 




2046 /2047 



0000025640 



Accumulator 



Figure 6-4, Memory After First Instruction 



Notice that the RESET ADD 1000 instruction erased 
the number 182359 that was in the accumulator. Also 
notice that memory address 1000 still contains the 
number 25640. Although transferred to the accumulator, 
it still remains available in memory for further use if 



required. After execution of the second instruction 
ADD 1001, memory and the accumulator look like 
Figure 6-5. (The arrow indicates that the third instruc- 
tion is the next to be performed, ) 



0000 / 0001 / 1002 



RIOOO 



AlOOl 



SI 002 



1000 / 1001 / 1002 




25640 



0000040268 



2046 / 2047 



14628 




Accumulator 



Figure 6-5. Memory After Second Instruction 



Note that the accumulator now contains the sum of the 
two numbers which has replaced the 25640 that was 
there. 



Finally, after execution of the last instruction STORE 
1002, memory and accumulator look like Figure 6^. 



0000 / 0001 / 0002 



RIOOO 



AlOOl 



SI 002 




1000 / 1001 / 1002 



25640 



14628 



40268 




2046 



2047 



0000040268 



Accumulator 



Figure 6-6. Memory After Last Instruction 



Notice that the STORE instruction placed the contents 
of the accumulator in memory location 1002, but left 
the number in the accumulator where it is available for 
other operations. 

Repeated Operations 

In practice it is seldom that only two members are added 
together for a single sum. An adding machine or pencil 
and paper would be faster and more economical than 
using a computer. Suppose that instead of adding a 



single pair of numbers, the problem called for adding 
500 pairs and storing 500 different sums. The first 500 
numbers are stored in memory, beginning at location 
0500 (and of course ending at 0999): The next 500 are 
stored in location 1000 through 1499. Answers are to 
be put in locations 1500 through 1999. The problem 
calls for adding the numbers in location 0500 to the 
number in location 1000 and storing the sum in 1500, 
then the number in 0501 to the one in 1001 and storing 
the sum in 1501, etc. Obviously the way to do this is 
to use the three instructions already developed. See 



46 



Figure 6-7. 






RESET ADD 


0500 


R0500 


ADD 


1000 


A 1000 


STORE 


1500 


SI 500 


RESET ADD 


0501 


R0501 


ADD 


1001 


AlOOl 


STORE 


1501 


S1501 


RESET ADD 


0999 


R0999 


ADD 


1499 


A 1499 


STORE 


1999 


SI 999 


Figure 6-7. 


Addition 


Program 



Not only would the person writing instructions soon 
become finger weary, but 1500 separate instructions 
are required. Since the original data and the answers 
require 1500 words of storage in memory, a total of 
3000 words is beyond the 2048 words of capacity avail- 
able. Therefore, to satisfy the joint requirements of 
cutting down the number of instructions for the operation 
and for minimizing the amount of storage space needed 
to carry the program in memory, a more practical 
solution is needed. 

A brief study of the instructions revealed that a regular 
cycle of RESET ADD, ADDA, and STOREA is formed. 
The only difference is in the addresses. The addresses, 
it will be noted, increase in a regular pattern. The 
address of each instruction being one more than the 
address of the last similar instruction; RESET ADD 1501 
rollows RESET ADD 0500, RESET ADD 0502 follows 
RESET ADD 0501. If it would be possible to go through 
the first three instructions then add 1 to each of the 
three addresses and repeat the program; add 1 again to 
each of the three instructions and repeat the program; 
etc. , it appears that a large number of instructions 
(1500 in this case) could be reduced to a very few. 
Can this be done? Instructions are not data but is it 
possible to operate on them in the same manner as on 
data? Before this question is answered it will be instruc- 
tive to consider in detail exactly what happens in the 
machine during the execution of a single instruction. 

WHAT HAPPENS IN THE EXECUTION OF AN 
INSTRUCTION 

For the sake of illustration, memory contains three 
instructions used in the addition example: 



Memory Location 



0000 R1000 

0001 A1001 

0002 SI 002 



Obviously, the first order of business for the machine 
is to find the instruction in location 0000; it can do 
nothing until it has the instruction available. More 
generally, after completing the operation called for 
by the instruction the machine must find the next one. 



It needs some means of keeping track of where it is in 
performing a long series of operations. Because memory 
is only a place to store instructions and data and does 
not enter into any computations it appears that something 
else must be provided to enable the equipment to know 
what instruction it is to perform next. Likewise, it 
appears that the equipment needs some place to put an 
instruction temporarily while it examines the operation 
part to determine what is to be done and the address 
part to determine where the data is to come from or 
where it is to be stored. The function of keeping track 
of what instruction is to be executed is done by a special 
register called the Address Counter. The temporary 
holding place for the instruction is the Instruction 
Register. Both are part of the control unit. 

Suppose now that the Address Counter is initially set at 
0000 and the addition operation commences. The first 
thing the equipment does is to inspect the number 
located in the Address Register — 0000. It goes to this 
address and transfers the contents — the first instruction 
— to the Instruction Register. At the same time, a "1" 
is added to the contents of the Address Counter so it now 
contains 0001. The transfer of the instruction to the 
Instruction Register does not remove it from memory; it 
still remains available for use later just as other data. 

The Instruction Register may be considered as consisting 
of two parts. Into one part the operation code is placed. 
Into the other, the address. The equipment inspects the 
operation code and interprets it as an order to accomplish 
a specific function (In this case to RESET ADD) and sets 
up the electronic circuits necessary to do this operation. 
When the circuits are properly established it looks at 
the address part of the Instruction Register and determines 
what location is involved and performs the RESET ADD 
operation on the number in that location. The operation 
completed, the equipment turns to the Address Counter 
where it now finds 0001. The operational cycle is 
repeated in the same manner as the first instruction and 
when the next instruction is to be performed, the Address 
Register reads 0002. The complete carrying out of one 
instruction may then be considered as involving the 
following separate steps which are also shown in Figure 
6-8. 

a. Determine location of instruction 

b. Obtain instruction; reset address counter 

c. Interpret instruction and set up necessary 
circuits 

d. Execute the instruction 

The first three steps (a, b, c) are often combined into 
the interpretation part of the cycle. The last step is 
called the execution part. Regardless of the nomen- 
clature and type of computer, the instruction cycle can 
be considered as consisting of the four steps described. 
A complete understanding of what occurs in carrying out 
an instruction will make clear the general operation 
within a digital computer. 
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Looks at 
address counter 




Figure 6-8. How A Computer Executes An Instruction 



REPEATED OPERATIONS 

With an understanding of what happens in the instruction 
cycle, the method of changing the addresses of instruc- 
tions to permit condensing the length of the program 
required to perform repeated sequences of operation can 
be understood. Instructions that will be remembered 
are stored in memory in exactly the same manner as data. 
In the examples so far, all data have been straight 
numbers and the three operation codes have been letters, 
but it is evident that data can include alphabetical 
information and likewise that there is nothing to prevent 
some operation code from being numbers. If the entire 
contents of memory could be spread out for inspection, 
instructions and data could not be differentiated from 
one another. The machine treats each impartially; how 
it considers each depends entirely on what part of the 
instruction cycle it is in. If by some chance data is 
stored in the location of dh iristruction, as soon as the 
address counter reaches the address of that location, the 
equipment will transfer the content — the data — to 
the instruction register, treat the first digit as a opera- 
tion code and the last four as address and proceed to 



execute that instruction. Similarly, if the address part 
of an instruction is the location of another instruction 
(or the same one, for that matter), the equipment will 
take the contents of the specified location — the 
instruction — and perform the designated operation on 
it. The first condition of course is to be avoided and 
presents a programming error, the second is of consider- 
able use in programming repeated sequences of operations. 

Loops 

The method of programming a repeated sequence of 
instruction can now be developed. The data consists 
of 500 numbers ip locations 0500- 0999. 500 more 
numbers in 1000-1499, and the pairs of numbers in 
locations 500 apart are to be added with the resulting 
sum stored in sequential locations 1500-1999. From 
previous work it is known that the following instructions 
will add the first pair and store the resulting sum: 



RESET ADD 


0500 


R0500 


ADD 


1000 


A 1000 


STORE 


1500 


SI 500 
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The next step is to take the first instruction and increase 
the address by "1". This can be accomplished by 
placing the first instruction in the accumulator, adding 
"1" to it, and storing the result back in the location of 
the first instruction. The same thing is to be done with 
the second and third instructions. With the three 
instructions used in the initial addition example, the 
location of storage was not incorporated with the 
program. Several more instructions are now to be added. 
It will be convenient if.the listing shows where the 
instructions are to be placed in memory. The first three 
instructions are: 



0000 


RESET ADD 


0500 


R0500 


0001 


ADD 


1000 


A 1000 


0002 


STORE 


1500 


S1500 



Because the address counter increases by one with each 
instruction, the next goes in memory location 0003. 
This instruction is to place RESET ADD 0500 (in code 
R0500) into the accumulator. After the STORE instruc- 
tion is executed the sum of the first addition is still 
there. However, RESET ADD will clear the accumulator 
and place into it the contents of the address placed into 
it. The address of R0500 is 0000. Therefore, the next 
instruction is: 



0003 



RESET ADD 



0000 



ROOOO 



A "1" is to be added to this, but so far this digit is not 
available. Therefore, a "1" will be assumed to be in 
memory in some unused location. There is room startif>g 
with 2001. So in 2001 the quantity 00001 is stored. 
The next instruction is: 



0004 



ADD 



2001 



A2001 



After completing this operation the accumulator contents 
are R0501. This is exactly what is desired and it is 
stored back in location 0000: 



which will change during the course of a problem and 
are keyed by enclosing the starting address in squared 
brackets. In this example the first RESET ADD address 
0500 (because it is going to change during the course 
of the operation) the instruction will be written 
RESET ADD [0500]. The brackets are an aid to the 
programmer in being certain that all variable addresses 
are modified during the course of the sequence of 
operations. Consequently, the instructions necessary 
to accomplish the first addition and modify the addresses 
for subsequent operations are shown in Figure 6-9. 



Instruction 


Operation 






Location 


Word 


Code 


Address 


Accumulator 


[0000] 


RESET ADD 


R 


0500 


(0500) 


[0001] 


ADD 


A 


1500 


(0500) + (1000) 


[0002] 


STORE 


S 


1500 


(0500) + (1000) 


0003 


RESET ADD 


R 


0000 


R0500 


0004 


ADD 


A 


2001 


R0501 


0005 


STORE 


S 


0000 


R0501 


0006 


RESET ADD 


R 


0001 


A 1000 


0007 


ADD 


A 


2001 


AlOOl 


0008 


STORE 


S 


0001 


AlOOl 


0009 


RESET ADD 


R 


0002 


51500 


0010 


ADD 


A 


2001 


S1501 


0011 


STORE 


S 


0002 


S1501 


2001 




O 


0001 





0005 



STORE 



0000 



SOOOO 



Figure 6-9. Program of Addition, Storage and 
AAodi fi cation of Address^ 

The 12 instructions make the initial addition and storage 
of the sum and modify the address of the first three 
instructions so that at the end of the steps the first 
three instructions are in coded characters, R0501, 
AlOOl, and S1501. This is the exact requirement for 
adding the next pair of figures and storing the result. 
All that remains now is to instruct the machine to return 
to the beginning — that is to address 0000 — for its 
next instruction. 



A similar set of instructions will change ADD 1000 to 
ADD 1001 and another set of three STORE 1500 to 
STORE 1501. 

It is probably obvious by now that the notations as to 
the contents of the accumulator will be quite helpful. 
Therefore, in writing the complete sequence of instruc- 
tions, so far completed, this will be included and a 
systematic format for writing instructions adopted. Two 
other new conventions will also be introduced. Usually 
in writing instructions the exact figure or contents of 
the address locations are not known. All that is speci- 
fied Is that the contents of o certain address will be 
operated on in accordance with the instruction. A 

short form for "contents of address " will be helpful. 

This will be denoted by (m), where "m" is the address. 
The second convention concerns a marking for addresses 



After completing the last instruction, the one in location 
0011, the address counter contains 0012. If in this 
memory location an instruction can be placed, which 
will tell the machine to return to the location 0000 for 
its next instruction, instead of the normal progression 
to location 0013, the objective will be accomplished. 
This instruction is called TRANSFER and it means: do 
nothing with this instruction, but go to location shown 
In the address for the next one. The address part of 
the TRANSFER instruction is always the location in 
which the machine will find its next instruction. It 
constitutes a means of breaking the normal progression 
or sequence of Instruction execution. In effect, all 
that happens during the execution phase of instruction 
is the resetting of the address counter to the specified 
address — in this case 0000 — wiping out the sequential 
address normally there. Therefore, the instruction at 
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0012 is; 



fo I lows : 



0012 TRANSFER 



T 0000 Transfers back 
to 0000. 



This accomplishes the objective desired; the 1500 
instructions normally required have been reduced to 
13. Of course each addition requires 13 steps instead 
of three or four times as much time to complete the 
addition. However, arithmetic operations are performed 
at high rates of speed in the ALU and it is almost always 
more effective overall to perform the address modification 
than it is to take most of the space in memory for 
instructions and thereby be forced to move in small 
blocks of data several times to complete the operation. 

A program of this kind in which a sequence of operations 
is performed on one set of data and then the program 
transferred back to the beginning for performance of 
another set and so on is called a loop. There is only 
one thing missing in the loop developed above. The 
machine would never stop repeating it. There are only 
500 numbered pairs to be added, but the computer 
doesn't know that. After completing the last addition 
required (the addresses are 0999, 1499, and 1999) it 
would modif/ the addresses to 1000, 1500, and 2000 
and continue adding. It will not continue forever, 
sooner or later an address in an instruction will exceed 
the 2047 or the program may replace a good instruction 
with gibberish which will have as its first character an 
invalid operation code either of which will cause the 
equipment to stop. Obviously this is an undesirable 
state of affairs, because good data which may be 
required for subsequent operations may be replaced by 
"garbage". Being "caught in a loop" is to be avoided. 

The way out is to insert a test in the program by means 
of which the computer can determine when it has 
completed the required number of cycles around the 
loop. This test condition is easy to develop. It is 
known in this example that when STORE 1999 has been 
executed, the problem is completed. The equipment 
however, will continue operating on instructions and 
performing modifications of instructions specified by 
the instructions in 0003 through 0011. After completing 
the instruction located in 0011, the accumulator contains 
STORE 2000 , in code S2000, and at this point it is 
known that the operation is completed. (Note that it is 
not complete when the accumulator contains SI 999 after 
instruction 001 1 — the last pair of figures is still to be 
added). Now suppose that after this instruction the 
contents of the accumulator is compared with a constant 
S2000 stored somewhere in memory |ust for this purpose 
As long as the contents of the accumulator do not equal 
this constant, the problem is to continue. As soon as 
equality Is reached the machine is to be stopped. This 
requires two new instructions, which are defined as 



(1) The instruction COMPARE m in code "Cm" 

means: compare the contents of the accumulator 
with the contents of memory location "m" then 
go to the next instruction to find out what to do. 



(2) 



as 



The instruction TRANSFER IF EQUAL means 
the result of the previous comparison if the 
accumulator contents are equal to the specified 
memory location contents go to the location "m" 
which is the address part of this instruction, for 
the next instruction; if the contents of the 
accumulator and memory are not equal continue 
in normal sequence for the next instruction. In 
the example the instructions are inserted after 
0011, the TRANSFER instruction being renum- 
bered; S2000 being stored in memory location 
2002. (See Figure 6-10. ) 



0012 COMPARE C 2002 Compares contents of 

Accumulator with 
S2000, C (2002) 
Loop exit; equal after 
last number pair is 
added. 

Loop repeats as long 
as accumulator is not 
equal to S2000. 



0013 



TRANSFER 
IF EQUAL 



0014 TRANSFER 



0015 



0000 



0015 



MACHINE 
STOP 



Figure 6-10. COMPARE and 
TRANSFER IF EQUAL Instructions 

Thus 15 steps are repeated in sequence by the computer 
for every pair of additions. The last step is reached only 
when the problem is completed. It is not necessary, of 
course, that this be a machine stop, it could fust as well 
be the beginning of another phase of the overall problem 
to be solved, the additions being just one portion. 

Loops are common in computer programming techniques 
and all must meet two requirements: 

a. The addresses of instructions must be correctly 
modified, and 

b. An exit in the form of a test, must be provided to 
stop the operation when the problem is complete. 

This program is typical of a loop and with the instructions 
used it is as short as possible. Because of the commonness 
of the loop instructions, computers usually have one or 
two instructions specifically designed for the modifications 
of addresses. Use of the instructions would permit this 
loop to be shortened by two instructions. 
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MEANINGS OF THE ADDRESS PORTION OF 
INSTRUCTIONS 

It will be observed from the instrucHons, which were 
developed for the solution of the multiple addition 
problem, that the address portion of the instruction may 
have different meanings depending upon what the 
operation part of the instruction calls for. For example 
RESET ADD, ADD, and COMPARE instructions the 
equipment is instructed to take the contents from a 
specified memory location and do something with it. In 
the STORE instruction it is told to put the contents of 
the accumulator into the specified memory location. 

It is thus apparent that the meaning of the address 
part must be considered in conjunction with the operation 
part. Because this meaning is not always obvious, 
instruction manuals explaining the operation codes 
available for a specific equipment always define very 
carefully and precisely exactly what happens when an 
instruction is carried out and what the address part means. 
In operation, the equipment interprets the address part 
of an instruction in conjunction with the operation part, 
i.e., it "knows" that in the TRANSFER instruction the 
address part is the location where it will find its next 
instruction, and not a place in memory where it is to 
obtain data for execution of the TRANSFER instruction. 
In general, the address part of an instruction can be 
considered as falling into one of 8 categories: 

Address of Data to be Taken From Memory 

The operation part of some instructions require data to 
be taken from memory and some specified operation 
accomplished on that data. Such instructions as RESET 
ADD, ADD and COMPARE have been described. Others 
are MULTIPLY, DIVIDE, SUBTRACT and RESET SUBTRACT 
which are arithmetic operations quite similar to those 
already discussed. Data can also be taken from memory 
and be put into some other type of storage. For example, 
in taking information from memory and putting it on the 
magnetic tape, one instruction would select a tape unit 
and the next might be an instruction like WRITE m, which 
means; "take the contents of memory location "m" and 
put it in the magnetic tape unit just hooked up". 

Address of Data to be Put Into Memory 

This is the reverse condition of that above; the STORE 
instruction previously defined is an example. Instruc- 
tions of this type tell the machine to take the information 
from some specified place which depends upon the opera- 
tion part and store it in the memory location given by the 
address part. In addition to the STORE instruction others 
of this type involve taking data from some other storage 
device such as a magnetic drum or from an input unit and 
storing the data in designated memory locations. 



Address of Instructions 

The address part of the instruction may be the location 
in memory where the next instruction will be found. 
The instructions are used to break the normal sequence 
of executing operations. There are two types. 

Unconditional Transfer Addresses 

If the operation part of an instruction is an unconditional 
transfer, the machine always goes to the memory location 
shown as the address part for its next instruction. Every 
computer has one instruction of this type. That is all that 
is needed. The TRANSFER instruction defined previously 
is an unconditional one — the machine has no option, 
but always breaks the sequence of execution of operation. 

Conditional Transfer Addresses 

If the operation part of an instruction is a conditional 
transfer, the machine may or may not go to the memory 
location shown as the address part of its next instruction. 
It goes to this location only if the conditions of the 
transfer are met, otherwise it takes its next instruction 
in the normal sequence (i.e., the one in the memory 
location next following the conditional transfer instruc- 
tion). The TRANSFER IF EQUAL instruction used in 
the addition example is typical, if the two words 
compared are equal, the machine transfers to the address 
shown for its next instruction. If not equal, it takes the 
next instruction in sequence and ignores the transfer 
operatiort. Every eomputef has several conditional 
transfer instructions and examples are "transfer only if 
one number is larger than another", "transfer if the 
accumulator contains 0", and others. 

Address Which are Absolute Numbers 



Some instructions tell the machine to perform operations 
which have nothing to do with the memory location or 
other components, in which case the number shown in 
the address portion serves a special purpose. As an 
example, multiplication of money values frequently 
result in an answer in the accumulator four or five 
figures to the right of the decimal point. Suppose that 
there are five digits which are to be cut down to two by 
dropping the last three digits. This can be accomplished 
by telling the equipment to shift the contents to the 
accumulator three places to the right and to discard the 
figures moved out during the shift out operation. An 
instruction such as SHIFT 0003 will do this. The 
operation part instructs the equipment to shift and the 
address part instructs how many places to shift. Shift 
operations are usually necessary in multiplication and 
division operations in a computer to be sure that decimal 
points for units positions of answers are properly positioned. 
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Address as Identification of Input/Output Units 

Obviously, if the ALU and the control unit are to use 
the various input/output units, some means must be 
provided to identify the units so that the proper 
electronic circuits can be set up to connect the desired 
unit to memory. All such units are therefore, assigned 
address numbers which may be the same as some locations 
in memory but the operation part of the instruction is 
the machine signal that memory is not involved. For 
example a tape unit may be address 0200 which is also 
a memory location. The operation part of the instruction 
to connect an input/output unit may be to SELECT. The 
complete instruction SELECT 0200 tells the equipment 
to set up communication lines to connect memory with 
tape unit 0200. 

Address as Identification of Indicator Units 

All computers have a number of special indicators 
which perform various functions. For example, in 
adding numbers it may have been determined that the 
maximum size of the answer would never exceed five 
digits. A larger answer would turn on "overflow 
indicator" and this indicator could be checked by an 



instruction to determine if it was on or not. By the use 
of a conditional transfer instruction special instructions 
would be followed by the machine to handle the over- 
flow condition. As an example suppose the "overflow 
indicator" was assigned 1000. The instruction CHECK 
1000 would mean determine the condition of the 
"overflow indicator". The next instruction would be a 
conditional transfer such as TRANSFER IF ON to "m"; 
if the indicator were ON, the equipment would go to 
location "m" for its next instruction (this might be the 
first location of a series of special instructions to handle 
the overflow condition) and if not ON it would proceed 
to the next instruction in the normal sequence. Similar 
indicators are provided to signal such factors as end of 
magnetic tape, end of paper typewriter, no more cards 
in the card punch, or an error in a printed line, and 
all can be interrogated automatically by the machine 
in a manner similar to the example given. 

This ends our discussion of the general subject "How a 
Computer Works". It was not the intention to give any 
detailed information with regard to any specific 
computer, but rather to give a general understanding 
of computers from a very basic point of view. 



52 



SECTION 7. STORAGE SECTIONS 



MAGNETIC CORE MEMORY 



The most common high speed storage used in today's 
digital computers is the magnetic core memory. This 
type of data storage is based on the use of one core 
element for each "bit" of information storage capabil- 
ity of core memory. 

Before describing the memory operation in detail, a 
review of the theory of core operation is presented. 
The kind of core memory most widely used is the co- 
incident current variety, and only this variety will be 
discussed. 

Basic Element of a Core Memory 

The basic element of a core memory is the core itself. 
A core is a "doughnut" formed of ferrous ^materia I and 
a bonding agent. The core is extremely small and 
appears as follows: 




-10 ^ 



+10 



Figure 7-2. Magnetized Core 

Notice that as the direction of current changes the 
direction of (B), the magnetization within the core 
changes. This can be displayed using graphs of (B) and 
(H) for a given core material. Assuming that the core 
was unmagnetized when the process started, the follow- 
ing will explain the graph. 




— *J Inside Diameter |-i — 
Outside Diameter 



Figure 7-1. Core 



The sizes range from an outer diameter of about 1/8 
inch to sizes which require magnification to work with 
them. 

A core made primarily of ferrous material is highly 
magnetic, and tends to hold a magnetized state once 
it has been subjected to a magnetizing field. A core, 
just manufactured, that is subjected to a magnetizing 
force (H) develops a magnetic field (B). Assuming the 
magnetizing force can be polarized in either direction, 
we would be able to change the direction of the mag- 
netic field (B) in the core. 

If we were to wrap the core with a few turns of wire 
and pass current through the looped wire in either di- 
rection, the magnetic field about the loops of wire 
would be the magnetizing force exerted on the core. 
The following diagram shows the result of such an oper- 
ation. 




Figure 7-3. Magnetization Curve 

Magnetic Field of a Core 

The core, when starting with no magnetic field (B), 
will begin from the position, or the crossing of the 
B - H lines at their points. Once subjected to a 
magnetizing force, the curve of a core's magnetic 
field will never again get to that particular point on 
the graph without having special treatment to get it 
there. 
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When current Is applied to the magnetizing coil in 
the direction shown by the current waveforms (path I), 
the magnetizing force in will force the field within 
the core along path 1 of the graph. The field within 
the core will remain at, or near, the saturated level 
shown until the magnetizing force drive current is re- 
versed. We call this saturation because no matter how 
much more we increase the magnetizing force (H), the 
magnetic field within the core does not rise in propor- 
tion. 

Now consider path 2 of the current waveform. The 
current through the coil is decreasing and the strength 
of the magnetic field within the core follows path 2. 
When we get to the point where (H) is zero, the (B) 
curve still shows near saturation. This indicates that 
once a core has been saturated by a magnetizing force 
and the magnetizing force is removed, the core will 
hold some magnetic field and not go to zero. This 
feature of a core is called remanence and the field it 
contains is called the residual magnetic field. 

If we now continue along the current waveform path 2 
from the zero point toward the left, the magnetic field 
in the core will decrease from its saturated condition 
and go into saturation in the opposite direction with a 
completely reversed field. 

In considering current waveform path 3, the core field 
will follow curve 3 and go into saturation with a full 
reversal of the field within the core. 

The amount of current in the winding to produce the 
magnetizing force field is dependent upon the number 
of turns of the coil (N) and the current passing through 
the coil (I) in the relationship. 

= N\ 

It is conceivable that we could have a coil of one turn 
and with increased current the same core saturation 
result could be obtained. The configuration of such a 
device would be as shown in the following diagram. 




Figure 7-4. Coil with One Turn 



Again let us go to the graph of magnetizing force (H) 
and core field strength (B) in Figure 7-3. From further 

amplification of the graph we may gain further informa- 
tion. 




I I i 
I I i 

Hs ' 1/2H3 -B-I/2H3 ; 



Figure 7-5. Magnetization Curve 

Hs = Magnetizing force required to saturate the 
core to saturation field strength 

0m = Saturation core field strength. 

l/2Hs = Residual or remanent core field strength 
in the absence of magnetizing force after 
having been saturated. 

Note that with 1/2 Hs magnetizing force the core field 
strength does not change appreciably regardless of 
which direction the core is saturated or whether the 
magnetizing force (1/2 Hs) is positive or negative. 

From Figure 7-5, it is seen that if the core had been 
saturated in the positive direction by a positive mag- 
netizing force, Hs, and then the magnetizing force 
dropped to 0, there would remain in the core a field 
of strength 0t, very near the saturation level. If, now, 
a negative magnetizing force is caused to be present 
to the level-1/2 Hs the field within the core would re- 
main polarized in the same direction and decrease 
slightly in amplitude. If this negative magnetizing 
force is removed, the core field will return to the ap- 
proximate level 0r, Further, if a negative magnetiz- 
ing force of -Hs is applied, the field within the core 
will go through the critical point at the knee of the 
curve when the magnetizing force passes -He and as 
the magnetizing force increases in amplitude, the core 
field will change polarity very rapidly, go beyond the 
lower knee of the curve and will saturate again in the 
opposite, or negative direction. 

When the negative magnetizing force is removed, or 
reduced to 0, the core field will settle to a level of 
-0r. This same reasoning process can be applied to 
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the graph to now get the core saturated in a positive 
direction. This is left as an exercise for the students. 
The major points to note in Figure 7-3 and discussion 
are as follows: 

a. Once saturated, a core field will return to ± 0r 
when the magnetizing force is removed. 

b. ± 1/2Hs will not change the core field appreci- 
ably from ± 0r, 

c. ± He is of greater amplitude than ± l/2Hs and 
as a result there is little likelihood that 1/2 Hs will 
disturb the ± 0r field strength amplitude of a core. 

d. ± Hs drives the core well beyond the knee of 
the saturation level of a core. 



Using Two Wires to Pass Current 

Thus far we have talked of current in one wire only but 
it is also possible that the current could be divided into 
two equal parts and passed through two separate wires 
thus creating the same effects as was accomplished with 
one wire. The configuration would be as shown in 
Figure 7-6. 



WireX 



Wire Y 




1/2 



■1/2 



Figure 7-6. Two Wire Coil 



Note that the current passing through each wire from 
either side of the core considered separately, is 
designated as 1/2 the current required to saturate the 
core to 0(Iq) or 1/2 the current required to saturate the 
core to 1(I|). The "0" and "1" field directions were 
arbitrarily chosen in this case. 

The fields of magnetizing force created by currents 
flowing through wires "X" and "Y" are additive. Thus 
if we were to consider the field resulting from current 
flowing from left- to- right in both X and Y, that field 
would be approximately twice the field that would be 
caused by current flowing in only one of the wires, 
either X or Y. 

Further, if current were flowing in X from left- to- right 
and in Y from right- to- left, the resulting field of mag- 
netizing force would be approximately zero. 



Inhibiting Current 

With this information we can now insert another wire 
through the core and use it to prevent magnetizing the 
core in the 1 direction by causing current to pass 
through that third wire always in a direction which 
would prevent 1 core field saturation when desired, by 
merely turning the third wire current off when 1 core 
field is desired, and on when No-1 or core field is 
desired. We would have a system of preventing or 
inhibiting 1 when desired for the core. The configuration 
would be: 



Wire X 1/21 




T L-L'i. Inhibit 
Inhibit 

Wire 



Wire Y 1/21 



Figure 7- 7v Inhibit Current Scheme 

It must be explained that inhibit current will be equal 
to about the value of 1/2 I . If we now wish to record 
a zero magnetic field in the core, assuming it is already 
saturated and at zero, and we know that 1/2 L will 
flow in both X and Y wires, we must do something to 
prevent the cumulative action of the Ii current from 
switching the core field. To do this we must turn on 
the inhibit wire current before the X and Y wire cur- 
rents are permitted to flow. 

The following diagrams show the conditions with inhibit 
and no inhibit current. The cores are assumed to be 
polarized to at the time the currents flow and the 
currents start and stop at the same instant. 




Iv = 1/2 h 



Ix = 1/2 h 



Core Set to 1 




^Inhib= 1/2 I 

^y ~ 1/2 I]"^ ^ -^^ Core Remains Set at 

Figure 7-8. Conditions of Inhibit and No-Inhibit Current 



DO 



What has been discussed thus far is the writing process 
that takes place in magnetic core systems. Cores are 
set at prior to the "write" series of events which 
will provide X and Y half currents to the selected 
cores. Those cores which are to remain at will al- 
ways have the inhibit half current flowing in the wire 
associated with those individual cores. 

The Read Operation 

Once the information is in the core, how is the infor- 
mation obtained out of the core for use when desired 
and then restored to the core for retention in memory? 
We have said that all cores are set to zero, after which 
selected I's are "written" back into the memory cores„ 
It should be obvious now that when cores are set to 
zero, only these which had a 1 polarization will have 
a complete reversal of core field. It is this changing 
core field which indicates that the core had a 1 in 
it when it was set to 0. To gather this information or 
to "sense" the change, a conductor in the presence of 
the rapidly changing field is required. The conductor 
in the changing magnetic field will have a voltage 
induced in it and this voltage con be amplified and 
used as a 1 indicator. Therefore another wire must be 
laced through the core for sensing the change in polor- 
ity when the core is set to 0. 

Setting the selected cores to is known as the read 
operation. It is only during this period that a change 
of core polarity contains usable information and there- 
fore, only during this period are the "sensing amplifiers" 
activated and able to amplify a 1 voltage from the 
sense wire, if it is present. The core configuration now 
appears as in Figure 7-9: 



Thus far we have talked about single cores. However 
single cores are not used alone, but are gathered to- 
gether to handle multiple bits of storage. An example 
of how they are arranged for storage of 16 bits of infor- 
mation is given in Figure 7-10. 




Inhibit 



Figure 7-10. Sixteen-Bit Core Storage Arrangement 



Figure 7-10 points up pertinent information with regard 
to core memories as follows: 




Inhibit 



Y ^® 
Figure 7-9. Core Lacing and Various Currents 

It should be noted that half currents are reversed at 
X and Y for read and write* Inhibit current flows only 
during write and always in the same direction. 

In the case of the core being polarized to 1 the read 
half currents flowing in X and Y will cause the field of 
the core to rdpidly change polarity and the coltapsihg 
and building core field will occur when a 1 is written 
into a core which was previously reset to zero by the 
read half currents. However, at this time the voltage 
induced in the sense wire is ignored. 



a. Adjacent X lines have current flowing through 
them in opposite directions. 

b. Adjacent Y lines have current flowing through 
them in opposite directions. 

c. The inhibit lines parallel the Y lines and the 
current will flow only in one direction, i.e., in the 
direction of Y read half-current. 

d. One X and one Y line can address only one 
core with full current, and this is the core at the cross- 
over point. All other cores on the X line and Y line 

in use are subjected to only half current. 

e. 'It is possible to get either polarity of signal 
from the sense line as input to the sense amplifier cir- 
cuits. 

f. Cores oh the Y drive line and X drive line, not 
at the crossover point have noise generated by the half 
current disturbing the core, which induces a small 
voltage in the sense winding. The amplitude of the 
voltage is dependent upon the flux change and the 
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polarity is determined by the direction of flux change 
with respect to the sense winding. 

g. AM voltages induced in the sense winding are 
algebraically additive. 

That the currents in adjacent X lines and adjacent Y 
lines are in opposite directions is a matter of core 
plane design. What is shown in Figure 7-10 is one core 
plane capable of holding 16 discrete bits of 1 or in- 
formation. The reason for wiring the core plane in this 
way will become clear as we begin to stack core planes 
and as we go on with the discussion of the points men- 
tioned previously. 

Core Addressing 

Whether we read or write in the core memory, only one 
X drive line and one Y drive line are used to address a 
single core in a core plane. For instance if we use Xo 
and Yo drive lines, we selected the core which is sub- 
jected to the cumulative magnetic fields created by 
half current in Xo and half current in Yo. All other 
cores on line Xo and line Yo are subjected to the mag- 
netic force caused by half currents in lines Xo and Yo. 
These cores not selected are called "half selected. " 
This applies to either read or write operations. 

It will be noted that the inhibit winding goes through 
every core in the plane and the current in this winding 
has been specified to be always in the same direction 
as current in all Y lines which would cause a to be 
written in the selected core. In other words, the in- 
hibit current cancels the effect of the Y current for all 
cores in the selected Y line. Assuming that the arrows 
alongside X and Y drive lines in Figure 7-10 are shown 
in the 1 direction of current, the current in the inhibit 
winding would be as shown in Figure 7-10. 

From previous discussions on core theory for a single 
core, and the above discussion on single core selection 
in a core plane, further discussion of how information 
is stored in a unique location within the core plane 
would be redundant. All that is needed is to know 
how a core is "selected" and then the theory of a 
single core applies to that selected core for informa- 
mation storage. The only lines of concern during this 
operation are selected X and Y drive lines and the 
inhibit winding. 

Reading from Core 

Reading from core memory requires more discussion 
since there are actions here which are not apparent 
without investigation. The only Hnes used in reading 
are the selected X and Y drive lines and the sense 

winding. 

From preceding single core theory it is obvious that 
when the selected X and Y lines have currents in each 



of them in such directions to drive the selected core to 
zero a large change of flux will cause a large voltage 
in the sense winding. Further, if the selected core was 
at zero, a much smaller voltage will be induced in the 
sense winding since the resultant change of fields 
strength in the selected core is smaller. 

In addition to the effect of the read half currents in 
the selected X and Y lines on the selected core, there 
is the effect of the half currents in both X and Y on 
half selected cores. These half selected cores will 
also undergo a small change in flux and cause a cor- 
respondingly small voltage to be induced in the sense 
winding. 

Regardless of the source of the induced voltages in the 
sense winding the voltage appearing at the sense wind- 
ing terminals is the algebraic sum of the induced volt- 
ages. 

Because of the way a core plane is wired and the direc- 
tion of currents in each X and Y line, the voltages in- 
duced in the sense winding by individual half selected 
cores tend to cancel one another. In other words the 
voltage induced in the sense winding by one core half- 
current-flux change will tend to force current in the 
sense winding in one direction and the effect of another 
core half-current-flux change will tend to force sense 
winding current in the opposite direction. Figure 7-11 
is a segment of Figure 7-10 using Xo and Yo to explain 
this point. 



Y, 




\ 






Sense 



Figure 7-11, Effects of One Core 
Half-Current-Flux Change 
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Referring to Figure 7-11, we see the cores are number- 
ed with two numbers. These are in the form X,Y, with 
the numbers representing the subscript numbers of the 
X and Y drive lines that lace through the individual 
cores. Also, the sense winding is traced in only one 
direction. The arrow associated with each segment of 
the sense winding as it passes through a core indicates 
the direction of tracing the sense winding. 

The fully selected core (0,0) with X and Y half cur- 
rents going in to the core in one direction and the di- 
rection of sense-winding tracing in the opposite direc- 
tion produces a zero going indication at the sense wire 
terminals. Knowing this we can then say that for the 
half selected cores: 

a. If the sense-winding tracing arrow and the di- 
rection of half current are opposite, a small signal is 
produced. 

b. If the sense -winding tracing arrow and the di- 
rection of half current are the same, a small 1 signal 
is produced. 

Therefore, we can now count these half selected cores 
which produce small I's and O's. 



Core * 



1 



0,1 




0,2 


X 


0,3 


X 


1,0 


X 


2,0 


X 


3,0 





X 

2 



Thus the effect of the 1 signal which could reduce the 
amplitude of the fully selected signal is offtet by cores 
(0, 1) and (3,0) generating in the sense winding sig- 
nals to offset the 1 effect of cores (0,2), (0, 3), (1,0) 
and(2, 0). This effect does not seem significant in this 
case since the core plane is very small and only 50% 
reduction in cancelling effect from half selected cores 
result. However, as core planes increase in size to 
64 X 64 or 4096 cores in a plane, this reduction becomes 
significant. 

It is left as a student exercise to draw out a simple 
8x8 plane as in Figure 7-12 and prove to himself that 
in this case the opposing induced voltages from half 
currents cause greater than 50% core noise reduction due 
to cancellation. 




Figure 7-12. 8x8 Core Plane 



Core Arrays 



Thus far we have been concerned with single cores and 
single core planes. The next step in logical sequence 
is to use the core planes in arrays in order to be able 
to store and retrieve information in a manner that we 
can handle more than one bit of information at a time. 

The core plane we discussed previously is also called a 
"bit-plane". The name bit-plane comes from the fact 
that in digital computers using core memory there is 
one such plane for every bit in a computer word. Thus, 
a 6-bit computer word would require 6-bit planes, and 
a 24-bit computer word would require 24 bit-planes. 

The number of words that can be stored in a memory is 
a function of the number of X and Y drive lines per 
bit-plane. As an example, a 4096 word memory for 
24-bit word length would require 24 bit-planes, each 
of which has 64 X and 64 Y drive lines. 

The diagram of Figure 7-13 shows the X and Y drive 
lines for 4-bit words in core memory. Note particular- 
ly in Figure 7-13: 

a. Each end of an Xq drive line of each plane, 
except the top and bottom, is attached to the end of a 
Xq drive line of an adjacent plane by a connecting 
wire external to the core planes. Therefore, all X^ 
drive lines are in series. 

b. Each end of a Yq drive line of each plane, ex- 
cept the top and bottom, is attached to the end of a 
Yq drive line of an adjacent plane by a connecting 
wire external to the core plane. Therefore, all Yq 
drive lines are in series. 



58 



fully selected 

cores, 1, for each 

bit of the word. 




Bit- Plane 3 



c. The driven end of the Xq and Y^ drive lines 
are attached to current drivers which can supply cur- 
rent in either direction. The ends of the series con- 
nections of Xq and Yq drive lines, opposite the driven 
ends, are grounded. Therefore the same Xq half cur- 
rent flows through all plane Xq drive lines and the 
same Yq half current flows through all plane Yq drive 
lines. 

d. In each bit-plane, only one core is fully select- 
ed. The selected cores in all planes are in the same 
relative physical location in each bit-plane. 

e. Ail even numbered X drive lines are attached to 
drivers on the same side of the core plane, and all odd 
numbered X drive lines are attached to drivers on the 
opposite side of the core plane. 

f. All even numbered Y drive lines are attached to 
drivers on the same side of the core plane, and all odd 
numbered Y drive lines are attached to drivers on the 
opposite side of the core plane. 

g. There is required for each X line a separate cur- 
rent driver, and for each Y line a separate current 
driver. 

Since we are interested in storing individual bits in 
each bit-plane, and reading individual bits from each 
bit-plane, the sense winding and inhibit winding of 
each bit-plane are exclusive to their bit-plane. 
Therefore, a separate inhibit current driver is required 
for each plane, and a separate sense amplifier is needed 
for each plane. 



Figure 7-13. X and Y Drive Lines for 4-bit Words in 
Core Memory. 



There are many different ways of accomplishing plane 
wiring, current driving, and sensing. Those presented 
here are only intended to give a reader a basic under- 
standing of core memory theory. 
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APPENDIX A. CONVERSION TABLES 



Octal -Decimal Integer Conversion Table 



0000 


0000 


to 


to 


Q777 


0511 


(Octal) 


(Decimal) 



Octal Decir 



10000 


- 4096 


20000 


- 8192 


30000 


- 12288 


40000 


- 16384 


50000 


- 20480 


60000 


- 24576 


70000 


- 28672 








1 


2 


3 


4 


5 


6 


7 


0000 


0000 


0001 


0002 


OOOjJ 


0004 


0005 


0006 


0007 


0010 


0008 


0009 


0010 


0011 


0012 


0013 


0014 


0015 


0020 


0016 


0017 


0018 


0019 


0020 


0021 


0022 


0023 


0030 


0024 


0025 


0026 


0027 


0028 


0029 


0030 


0031 


0040 


0032 


0033 


0034 


0035 


0036 


0037 


0038 


0039 


0050 


0040 


0041 


0042 


0043 


0044 


0045 


0046 


0047 


0060 


0048 


0049 


0050 


0051 


0052 


0053 


0054 


0055 


0070 


0056 


0057 


0058 


0059 


0060 


0061 


0062 


0063 


0100 


0064 


0065 


0066 


0067 


0068 


0069 


0070 


0071 


0110 


0072 


0073 


0074 


0075 


0076 


0077 


0078 


0079 


0120 


0080 


0081 


0082 


0083 


0084 


0085 


0086 


0087 


0130 


0088 


0089 


0090 


0091 


0092 


0093 


0094 


0095 


0140 


0096 


0097 


0098 


0099 


0100 


0101 


0102 


0103 


0150 


0104 


0105 


0106 


0107 


0108 


0109 


0110 


0111 


0160 


0112 


0113 


0114 


0115 


0116 


0117 


0118 


0119 


0170 


0120 


0121 


0122 


0123 


0124 


0125 


0126 


0127 


0200 


0128 


0129 


0130 


0131 


0132 


0133 


0134 


0135 


0210 


0136 


0137 


0138 


0139 


0140 


0141 


0142 


0143 


0220 


0144 


0145 


0146 


0147 


0148 
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0150 


0151 


0230 


0152 


0153 


0154 


0155 


0156 


0157 


0158 


0159 


0240 


0160 


0161 
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0163 


0164 


0165 
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0167 


0250 


0168 


0169 


0170 


(\^ "71 


0172 
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0175 


0260 


0176 
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0185 
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0189 
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0300 


0192 
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0198 
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0310 


0200 


0201 


0202 


0203 


0204 


0205 


0206 


0207 


0320 


0208 


0209 


0210 


0211 


0212 


0213 


0214 


0215 


0330 


0216 


0217 


0218 


0219 


0220 


0221 


0222 


0223 


0340 


0224 


0225 


0226 


0227 


0228 


0229 


0230 


0231 


0350 


0232 


0233 


0234 


0235 


0236 


0237 


0238 


0239 


0^360^ 
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0370 


0248 
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1 


2 


3 


4 


5 6 7 


0400 


0256 


0257 


0258 


0259 


0260 


0261 0262 0263 


0410 


0264 


0265 


0266 


0267 


0268 


0269 0270 0271 


0420 


0272 


0273 


0274 


0275 


0276 


0277 0278 0279 


0430 


0280 


0281 


0282 


0283 


0284 


0285 0286 0287 


0440 


0288 


0289 


0290 


0291 


0292 


0293 0294 0295 


0450 


0296 


0297 


0298 


0299 


0300 


0301 0302 0303 


0460 


0304 


0305 


0306 


0307 


0308 


0309 0310 0311 


0470 


0312 


0313 


0314 


0315 


0316 


0317 0318 0319 


0500 


0320 


0321 


0322 


0323 


0324 


0325 0326 0327 


0510 


0328 


0329 


0330 


0331 


0332 


0333 0334 0335 


0520 


0336 


0337 


0338 


0339 


0340 


0341 0342 0343 


0530 


0344 


0345 


0346 


0347 


0348 


0349 0350 0351 


0540 


0352 


0353 


0354 


0355 


0356 


0357 0358 0359 


0550 


0360 


0361 


0362 


0363 


0364 


0365 0366 0367 


0560 


0368 


0369 


0370 


0371 


0372 


0373 0374 0375 


0570 


0376 


0377 


0378 


0379 


0380 


0381 0382 0383 


0600 


0384 


0385 


0386 


0387 


0388 


0389 0390 0391 


0610 


0392 


0393 


0394 


0395 


0396 


0397 0398 0399 


0620 


0400 


0401 


0402 


0403 


0404 


0405 0406 0407 


0630 


0408 


0409 


0410 


0411 


0412 


0413 0414 0415 


0640 


0416 


0417 


0418 


0419 


0420 


0421 0422 0423 


0650 


0424 


0425 


0426 


0427 


0428 


0429 0430 0431 


0660 


0432 


0433 


0434 


0435 


0436 


0437 0438 0439 


0670 


0440 


0441 


0442 


0443 


0444 


0445 0446 0447 


0700 


0448 


0449 


0450 


0451 


0452 


0453 0454 0455 


0710 


0456 


0457 


0458 


0459 


0460 


0461 0462 0463 


0720 


0464 


0465 


0466 


0467 


0468 


0469 0470 0471 


0730 


0472 


0473 


0474 


0475 


0476 


0477 0478 0479 


0740 


0480 


0481 


0482 
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0488 


0489 


0490 


0491 


0492 
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0740 
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0554 
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1100 
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1120 
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1160 
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0639 


1200 


0640 


0641 


0642 


0643 


0644 


0645 


0646 


0647 


1210 


0648 


0649 


0650 


0651 


0652 


0653 


0654 


0655 


1220 


0656 


0657 


0658 


0659 


0660 


0661 


0662 


0663 


1230 


0664 


0665 


0666 


0667 


0668 


0669 


0670 


0671 


1240 


0672 


0673 


0674 


0675 


0676 


0677 


0678 


0679 


1250 


0680 


0681 


0682 


0683 


0684 


0685 


0686 


0687 
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0688 


0689 
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0694 
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0785 
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1470 


0824 


0825 


0826 


0827 
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0878 0879 
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1570 
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0905 


0906 


0907 


0908 


0909 


0910 0911 


1620 


0912 


0913 


0914 


0915 


0916 


0917 


0918 0919 


1630 


0920 


0921 


0922 


0923 


0924 


0925 


0926 0927 


1640 


0928 


0929 


0930 


0931 


0932 


0933 


0934 0935 


1650 


0936 


0937 


0938 


0939 


0940 


0941 


0942 0943 


1660 


0944 
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0742 
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0995 


0996 
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0755 
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1008 
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1020 
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Octal -Decimal Integer Conversion Table (Cont'd) 








1 


2 


3 


4 


5 


6 


7 


2000 


1024 


1025 


1026 


1027 


1028 


1029 


1030 


1031 


2010 


1032 


1033 


1034 


1035 


1036 


1037 


1038 


1039 


2020 


1040 


1041 


1042 


1043 


1044 


1045 


1046 


1047 


2030 


1048 


1049 


1050 


1051 


1052 


1053 


1054 


1055 


2040 


1056 


1057 


1058 


1059 


1060 


1061 


1062 


1063 


2050 


1064 


1065 


1066 


1067 


1068 


1069 


1070 


1071 


2060 


1072 


1073 


1074 


1075 


1076 


1077 


1078 


1079 


2070 


1080 


1081 


1082 


1083 


1084 


1085 


1086 


1087 


2100 


1088 


1089 


1090 


1091 


1092 


1093 


1094 


1095 


2110 


1096 


1097 


1098 


1099 


1100 


1101 


1102 


1103 


2120 


1104 


1105 


1106 


1107 


1108 


1109 


1110 


1111 


2130 


1112 


1113 


1114 


1115 


1116 


1117 


1118 


1119 


2140 


1120 


1121 


1122 


1123 


1124 


1125 


1126 


1127 


2150 


1128 


1129 


1130 


1131 


1132 


1133 


1134 


1135 


2160 


1136 


1137 


1138 


1139 


1140 


1141 


1142 


1143 


2170 


1144 


1145 


114C 


1147 


1148 


1149 


1150 


1151 


2200 


1152 


1153 


1154 


1155 


1156 


1157 


1158 


1159 


2210 


1160 


1161 


1162 


1163 


1164 


1165 


1166 


1167 


2220 


1168 


1169 


1170 


1171 


1172 


1173 


1174 


1175 


2230 


1176 


1177 


1178 


1179 


1180 


1181 


1182 


1183 


2240 


1184 


1185 


1186 


1187 


1188 


1189 


1190 


1191 


2250 


1192 


1193 


1194 


1195 


1196 


1197 


1198 


1199 


2260 


1200 


1201 


1202 


1203 


1204 


1205 


1206 


1207 


2270 


1208 


1209 


1210 


1211 


1212 


1213 


1214 


1215 


2300 


1216 


1217 


1218 


1219 


1220 


1221 


1222 


1223 


2310 


1224 


1225 


1226 


1227 


1228 


1229 


1230 


1231 


2320 


1232 


1233 


1234 


1235 


1236 


1237 


1238 


1239 


2330 


1240 


1241 


1242 


1243 


1244 


1245 


1246 


1247 


2340 


1248 


1249 


1250 


1251 


1252 


1253 


1254 


1255 


2350 


1256 


1257 


1258 


1259 


1260 


1261 


1262 


1263 


2360 


1264 


1265 


1266 


1267 


1268 


1269 


1270 


1271 


2370 


1272 


1273 


1274 


1275 


1276 


1277 


1278 


1279 








1 


2 


3 


4 


5 


6 


7 


2400 


1280 


1281 


1282 


1283 


1284 


1285 


1286 


1287 


2410 


1288 


1289 


1290 


1291 


1292 


1293 


1294 


1295 


2420 


1296 


1297 


1298 


1299 


1300 


1301 


1302 


1303 


2430 


1304 


1305 


1306 


1307 


1308 


1309 


1310 


1311 


2440 


1312 


1313 


1314 


1315 


1316 


1317 


1318 


1319 


2450 


1320 


1321 


1322 


1323 


1324 


1325 


1326 


1327 


2460 


1328 


1329 


1330 


1331 


1332 


1333 


1334 


1335 


2470 


1336 


1337 


1338 


1339 


1340 


1341 


1342 


1343 


2500 


1344 


1345 


1346 


1347 


1348 


1349 


1350 


1351 


2510 


1352 


1353 


1354 


1355 


1356 


1357 


1358 


1359 


2520 


1360 


1361 


1362 


1363 


1364 


1365 


1366 


1367 


2530 


1368 


1369 


1370 


1371 


1372 


1373 


1374 


1375 


2540 


1376 


1377 


1378 


1379 


1380 


1381 


1382 


1383 


2550 


1384 


1385 


1386 


1387 


1388 


1389 


1390 


1391 


2560 


1392 


1393 


1394 


1395 


1396 


1397 


1398 


1399 


2570 


1400 


1401 


1402 


1403 


1404 


1405 


1406 


1407 


2600 


1408 


1409 


1410 


1411 


1412 


1413 


1414 


1415 


2610 


1416 


1417 


1418 


1419 


1420 


1421 


1422 


1423 


2620 


1424 


1425 


1426 


1427 


1428 


1429 


1430 


1431 


2630 


1432 


1433 


1434 


1435 


1436 


1437 


1438 


1439 


2640 


1440 


1441 


1442 


1443 


1444 


1445 


1446 


1447 


2650 


1448 


1449 


1450 


1451 


1452 


1453 


1454 


1455 


2660 


1456 


1457 


1458 


1459 


1460 


1461 


1462 


1463 


2670 


1464 


1465 


1466 


1467 


1468 


1469 


1470 


1471 


2700 


1472 


1473 


1474 


1475 


1476 


1477 


1478 


1479 


2710 


1480 


1481 


1482 


1483 


1484 


1485 


1486 


1487 


2720 


1488 


1489 


1490 


1491 


1492 


1493 


1494 


1495 


2730 


1496 


1497 


1498 


1499 


1500 


1501 


1502 


1503 


2740 


1504 


1505 


1506 


1507 


1508 


1509 


1510 


1511 


2750 


1512 


1513 


1514 


1515 


1516 


1517 


1518 


1519 


2760 


1520 


1521 


1522 


1523 


1524 


1525 


1526 


1527 


2770 


1528 


1529 


1530 


1531 


1532 


1533 


1534 


1535 



2000 


1024 


to 


to 


2777 


1535 


(Octal) 


(Decimal) 



Octal Decimal 



10000 


- 4096 


20000 


- 8192 


30000 


- 12288 


40000 


- 16384 


50000 


- 20480 


60000 


- 24576 


70000 


- 28672 








1 


2 


3 


4 


5 


6 


7 


3000 


1536 


1537 


1538 


1539 


1540 


1541 


1542 


1543 


3010 


1544 


1545 


1546 


1547 


1548 


1549 


1550 


1551 


3020 


1552 


1553 


1554 


1555 


1556 


1557 


1558 


1559 


3030 


1560 


1561 


1562 


1563 


1564 


1565 


1566 


1567 


3040 


1568 


1569 


1570 


1571 


1572 


1573 


1574 


1575 


3050 


1576 


1577 


1578 


1579 


1580 


1581 


1582 


1583 


3060 


1584 


1585 


1586 


1587 


1588 


1589 


1590 


1591 


3070 


1592 


1593 


1594 


1595 


1596 


1597 


1598 


1599 


3100 


1600 


1601 


1602 


1603 


1604 


1605 


1606 


1607 


3110 


1608 


1609 


1610 


1611 


1612 


1613 


1614 


1615 


3120 


1616 


1617 


1618 


1619 


1620 


1621 


1622 


1623 


3130 


1624 


1625 


1626 


1627 


1628 


1629 


1630 


1631 


3140 


1632 


1633 


1634 


1635 


1636 


1637 


1638 


1639 


3150 


1640 


1641 


1642 


1643 


1644 


1645 


1646 


1647 


3160 


1648 


1649 


1650 


1651 


1652 


1653 


16o4 


1655 


3170 


1656 


1657 


1658 


1659 


1660 


1661 


1662 


1663 


3200 


1664 


1665 


1666 


1667 


1668 


1669 


1670 


1671 


3210 


1672 


1673 


1674 


1675 


1676 


1677 


1678 


1679 


3220 


1680 


1681 


1682 


1683 


1684 


1685 


1686 


1687 


3230 


1688 


1689 


1690 


1691 


1692 


1693 


1694 


1695 


3240 


1696 


1697 


1698 


1699 


1700 


1701 


1702 


1703 


3250 


1704 


1705 


1706 


1707 


1708 


1709 


1710 


1711 


3260 


1712 


1713 


1714 


1715 


1716 


1717 


1718 


1719 


3270 


1720 


1721 


1722 


1723 


1724 


1725 


1726 


1727 


3300 


1728 


1729 


1730 


J ^3 J 


1732 


1733 


1734 


1735 


3310 


1736 


1737 


1738 


1739 


1740 


1741 


1742 


1743 


3320 


1744 


1745 


1746 


1747 


1748 


1749 


1750 


1751 


3330 


1752 


1753 


1754 


1755 


1756 


1757 


1758 


1759 


3340 


1760 


1761 


1762 


1763 


1764 


1765 


1766 


1767 


3350 


1768 


1769 


1770 


1771 


1772 


1773 


1774 


1775 


3360 


1776 


1777 


1778 


1779 


1780 


1781 


1782 


1783 


3370 


1784 


1785 


1786 


1787 


1788 


1789 


1790 


1791 








1 


2 


3 


4 


5 


6 


7 


3400 


1792 


1793 


1794 


1795 


1796 


1797 


1798 


1799 


3410 


1800 


1801 


1802 


1803 


1804 


1805 


1806 


1807 


3420 


1808 


1809 


1810 


1811 


1812 


1813 


1814 


1815 


3430 


1816 


1817 


1818 


1819 


1820 


1821 


1822 


1823 


3440 


1824 


1825 


1826 


1827 


1828 


1829 


1830 


1831 


3450 


1832 


1833 


1834 


1835 


1836 


1837 


1838 


1839 


3460 


1840 


1841 


1842 


1843 


1844 


1845 


1846 


1847 


3470 


1848 


1849 


1850 


1851 


1852 


1853 


1854 


1855 


3500 


1856 


1857 


1858 


1859 


1860 


1861 


1862 


1863 


3510 


1864 


1865 


1866 


1867 


1868 


1869 


1870 


1871 


3520 


1872 


1873 


1874 


1875 


1876 


1877 


1878 


1879 


3530 


1880 


1881 


1882 


1883 


1884 


1885 


1886 


1887 


3540 


1888 


1889 


1890 


1891 


1892 


1893 


1894 


1895 


3550 


1896 


1897 


1898 


1899 


1900 


1901 


1902 


1903 


3560 


1904 


1905 


1906 


1907 


1908 


1909 


1910 


1911 


3570 


1912 


1913 


1914 


1915 


1916 


1917 


1918 


1919 


3600 


1920 


1921 


1922 


1923 


1924 


1925 


1926 


1927 


3610 


1928 


1929 


1930 


1931 


1932 


1933 


1934 


1935 


3620 


1936 


1937 


1938 


1939 


1940 


1941 


1942 


1943 


3630 


1944 


1945 


1946 


1947 


1948 


1949 


1950 


1951 


3640 


1952 


1953 


1954 


1955 


1956 


1957 


1958 


1959 


3650 


1960 


1961 


1962 


1963 


1964 


1965 


1966 


1967 


3660 


1968 


1969 


1970 


1971 


1972 


1973 


1974 


1975 


3670 


1976 


1977 


1978 


1979 


1980 


1981 


1982 


1983 


3700 


1984 


1985 


1986 


1987 


1988 


1989 


1990 


1991 


3710 


1992 


1993 


1994 


1995 


1996 


1997 


1998 


1999 


3720 


2000 


2001 


2002 


2003 


2004 


2005 


2006 


2007 


3730 


2008 


2009 


2010 


2011 


2012 


2013 


2014 


2015 


3740 


2016 


2017 


2018 


2019 


2020 


2021 


2022 


2023 


3750 


2024 


2025 


2026 


2027 


2028 


2029 


2030 


2031 


3760 


2032 


2033 


2034 


2035 


2036 


2037 


2038 


2039 


3770 2040 


2041 


2042 


2043 


2044 


2045 


2046 


2047 



3000 


1536 


to 


to 


3777 


2047 


(Octal) 


(Decimal) 



A-2 



APPENDIX A. CONVERSION TABLES (Cont'd) 
Octal-Decimal Integer Conversion Table (Cont'd) 



4000 


2048 


to 


to 


4777 


2559 


(Octal) 


(Decimal) 



Octal Decimal 



10000 


- 4096 


20000 


- 8192 


30000 


- 12288 


40000 


- 16384 


50000 


- 20480 


60000 


- 24576 


70000 


- 28672 








1 


2 


3 


4 


5 


6 


7 


4000 


2048 


2049 


2050 


2051 


2052 


2053 


2054 


2055 


4010 


2056 


2057 


2058 


2059 


2060 


2061 


2062 


2063 


4020 


2064 


2065 


2066 


2067 


2068 


2069 


2070 


2071 


4030 


2072 


2073 


2074 


2075 


2076 


2077 


2078 


2079 


4040 


2080 


2081 


2082 


2083 


2084 


2085 


2086 


2087 


4050 


2088 


2089 


2090 


2091 


2092 


2093 


2094 


2095 


4060 


2096 


2097 


2098 


2099 


2100 


2101 


2102 


2103 


4070 


2104 


2105 


2106 


2107 


2108 


2109 


2110 


2111 


4100 


2112 


2113 


2114 


2115 


2116 


2117 


2118 


2119 


4110 


2120 


2121 


2122 


2123 


2124 


2125 


2126 


2127 


4120 


2128 


2129 


2130 


2131 


2132 


2133 


2134 


2135 


4130 


2136 


2137 


2138 


2139 


2140 


2141 


2142 


2143 


4140 


2144 


2145 


2146 


2147 


2148 


2149 


2150 


2151 


4150 


2152 


2153 


2154 


2155 


2156 


2157 


2158 


2159 


4160 


2160 


2161 


2162 


2163 


2164 


2165 


2166 


2167 


4170 


2168 


2169 


2170 


2171 


2172 


2173 


2174 


2175 


4200 


2176 


2177 


2178 


2179 


2180 


2181 


2182 


2183 


4210 


2184 


2185 


2186 


2187 


2188 


2189 


2190 


2191 


4220 


2192 


2193 


2194 


2195 


2196 


2197 


2198 


2199 


4230 


2200 


2201 


2202 


2203 


2204 


2205 


2206 


2207 


4240 


2208 


2209 


2210 


2211 


2212 


2213 


2214 


2215 


4250 


2216 


2217 


2218 


2219 


2220 


2221 


2222 


2223 


4260 


2224 


2225 


2226 


2227 


2228 


2229 


2230 


2231 


4270 


2232 


2233 


2234 


2235 


2236 


2237 


2238 


2239 


4300 


2240 


2241 


2242 


2243 


2244 


2245 


2246 


2247 


4310 


2248 


2249 


2250 


2251 


2252 


2253 


2254 


2255 


4320 


2256 


2257 


2258 


2259 


2260 


2261 


2262 


2263 


4330 


2264 


2265 


2266 


2267 


2268 


2269 


2270 


2271 


4340 


2272 


2273 


2274 


2275 


2276 


2277 


2278 


2279 


435tr 


228tr-2291-228?^22e3^2284-22S5r:22S6^-2287i 


4360 


2288 


2289 


2290 


2291 


2292 


2293 


2294 


2295 


4370 


2296 


2297 


2298 


2299 


2300 


2301 


2302 


2303j 








1 2 3 


4 


5 6 7 


4400 


2304 


2305 2306 2307 


2308 


2309 2310 2311 


4410 


2312 


2313 2314 2315 


2316 


2317 2318 2319 


4420 


2320 


2321 2322 2323 


2324 


2325 2326 2327 


4430 


2328 


2329 2330 2331 


2332 


2333 2334 2335 


4440 


2336 


2337 2338 2339 


2340 


2341 2342 2343 


4450 


2344 


2345 2346 2347 


2348 


2349 2350 2351 


4460 


2352 


2353 2354 2355 


2356 


2357 2358 2359 


4470 


2360 


2361 2362 2363 


2364 


2365 2366 2367 


4500 


2368 


2369 2370 2371 


2372 


2373 2374 2375 


4510 


2376 


2377 2378 2379 


2380 


2381 2382 2383 


4520 


2384 


2385 2386 2387 


2388 


2389 2390 2391 


4^30 


2392 


2393 2394 2395 


2396 


2397 2398 2399 


4540 


2400 


2401 2402 2403 


2404 


2405 2406 2407 


4550 


2408 


2409 2410 2411 


2412 


2413 2414 2415 


4560 


2416 


2417 2418 2419 


2420 


2421 2422 2423 


4570 


2424 


2425 2426 2427 


2428 


2429 2430 2431 


4600 


2432 


2433 2434 2435 


2436 


2437 2438 2439 


4610 


2440 


2441 2442 2443 


2444 


2445 2446 2447 


4620 


2448 


2449 2450 2451 


2452 


2453 2454 2455 


4630 


2456 


2457 2458 2459 


2460 


2461 2462 24^3 


4640 


2464 


2455 2466 2467 


2468 


2469 2470 2471 


4650 


2472 


2473 2474 2475 


2476 


2477 2478 2479 


4660 


2480 


2481 2482 2483 


2-^84 


2485 2486 2487 


4670 


2488 


2489 2490 2491 


2492 


2493 2494 2495 


4700 


2496 


2497 2498 2499 


2500 


2501 2502 2503 


4710 


2504 


2505 2506 2507 


2508 


2509 2510 2511 


4720 


2512 


2513 2514 2515 


2516 


2517 2518 2519 


4730 


2520 


2521 2522 2523 


2524 


2525 2526 2527 


4740 


2528 


2529 2530 2531 


2532 


2533 2534 2535 


rmy 


25^r :2537 25^ ^^9 


11540 


2541 2542 2543 


4760 


2544 


2545 2546 2547 


2548 


2549 2550 2551 


4770 


2552 


2553 2554 2555 


2556 


2557 2558 2559 



5000 


2560 


to 


to 


5777 


3071 


(Octal) 


(Decimal) 








1 


2 


3 


4 


5 


6 


7 


5000 


2560 


2551 


2562 


2563 


2564 


2565 


2566 


2567 


5010 


2568 


2559 


2570 


2571 


2572 


2573 


2574 


2575 


5020 


2576 


2577 


2578 


2579 


2580 


2581 


25182 


2583 


5030 


2584 


2585 


2586 


2587 


2588 


2589 


2590 


2591 


5040 


2592 


2593 


2594 


2595 


2596 


2597 


2598 


2599 


5050 


2600 


2601 


2602 


2603 


2604 


2605 


2506 


2607 


5060 


2608 


2609 


2610 


2611 


2612 


2613 


2614 


2615 


5070 


2615 


2617 


2618 


2519 


2620 


2521 


2622 


2623 


5100 


2624 


2625 


2626 


2627 


2628 


2629 


2630 


2631 


5110 


2632 


2533 


2634 


2635 


2636 


2637 


2638 


2639 


5120 


2640 


2641 


2642 


2643 


2644 


2645 


2646 


2647 


5130 


2648 


2649 


2650 


2651 


2652 


2653 


2654 


2555 


5140 


2656 


2657 


2658 


2659 


2660 


2561 


2662 


2563 


5150 


2664 


2665 


2666 


2567 


2668 


2669 


2670 


2671 


5160 


2672 


2673 


2674 


2675 


2676 


2677 


2678 


2679 


5170 


2680 


2681 


2682 


2683 


2684 


2685 


2686 


2687 


5200 


2688 


2689 


2690 


2691 


2692 


2693 


2694 


2695 


5210 


2696 


2697 


2698 


2699 


2700 


2701 


2702 


2703 


5220 


2704 


2705 


2706 


2707 


2708 


2709 


2710 


2711 


5230 2712 


2713 


2714 


2715 


2716 


2717 


2718 


2719 


5240 '2720 


2721 


2722 


2723 


2724 


2725 


2726 


2727 


5250 12728 


2729 


2730 


2731 


2732 


2733 


2734 


2735 


5260 i 2736 


2737 


2738 


2739 


2740 


2741 


2742 


2743 


5270 


2744 


2745 


2746 


2747 


274S 


2749 


275G 


27j1 



isaoQ 


2752 


23a3 


2754 


2755 


2.33,6 


27 aZ 


2758 


2759 i 


15310 


2760 


2761 


2762 


2763 


2764 


2765 


2766 


2767 


i5320 


2768 


2769 


2770 


2771 


2772 


2773 


2774 


2775 


5330 


2776 


2777 


2778 


2779 


2780 


2781 


2782 


2783 


5340 


2784 


2785 


2786 


2787 


2788 


2789 


2790 


2791 


5350 


2792 


2793 


2794 


2795 


2796 


2797 


2798 


2799 


1 5360 1 2800 


2801 


2802 


2803 


2804 


2805 


2806 


2807! 


5370 


2808 


2809 


2810 


2611 


2812 


2813 


2814 


28151 








1 


2 


3 


4 


5 


6 


7 


5400 


2816 


2817 


2818 


2819 


2820 


2821 


2822 


2823 


5410 


2824 


2825 


2826 


2827 


2828 


2829 


2830 


2831 


5420 


2832 


2833 


2834 


2835 


2836 


2837 


2838 


2839 


5430 


2840 


2841 


2842 


2843 


2844 


2845 


2846 


2847 


5440 


2848 


2849 


2850 


2851 


2852 


2853 


2854 


2855 


5450 


2856 


2857 


2858 


2859 


2850 


2861 


2862 


2863 


5460 


2864 


2865 


2866 


2867 


2668 


2869 


2870 


2871 


5470 


2872 


2873 


2874 


2875 


2876 


2877 


2878 


2879 


5500 


2880 


2881 


2882 


2883 


2884 


2885 


2886 


2887 


5510 


2888 


2889 


2890 


2891 


2892 


2893 


2894 


2895 


5520 


2896 


2897 


2898 


2899 


2900 


2901 


2902 


2903 


5530 


2904 


2905 


2906 


2907 


2908 


2909 


2910 


2911 


5540 


2912 


2913 


2914 


2915 


2916 


2917 


2918 


2919 


5550 


2920 


2921 


2922 


2923 


2924 


2925 


2926 


2927 


5560 


2928 


2929 


2930 


2931 


2932 


2933 


2934 


2935 


5570 


2936 


2937 


2938 


2939 


2940 


2941 


2942 


2943 


5600 


2944 


2945 


2946 


2947 


2948 


2949 


2950 


2951 


5610 


2952 


2953 


2954 


2955 


2956 


2957 


2958 


2959 


5620 2960 


2961 


2962 


2963 


2964 


2965 


2966 


2967 


5630 2968 


2969 


2970 


2971 


2972 


2973 


2974 


2975 


5640 1 2976 


2977 


2978 


2979 


2980 


2981 


2982 


2983 


5650 2S34 


2985 


2986 


2987 


2988 


2989 


2990 


2991 


5660 1 2992 


2993 


2994 


2995 


2996 


2997 


2998 


2999 


5.:o 


3000 


3001 


3CG2 


3G03 


3004 


3C05 


SOOG 


3007 



i!37.0Q 
(5710 
15720 
j5730 
(5740 
1 5750 
15760 
)5770 



i3oaa 

3016 
3024 
!3032 
13040 
13048 
3056 
13064 



3009 
3017 
3025 
3033 
3041 
3049 
3057 
3065 



aoio 

3018 
3026 
3034 
3042 
3050 
3058 
3066 



3011 
3019 
3027 
3035 
3043 
3051 
3059 
3067 



3012 
3020 
3028 
3036 
3044 
3052 
3060 
3068 



3D13 
3021 
3029 
3037 
3045 
3053 
3061 
3069 



aoii 

3022 
3030 
3038 
3046 
3054 
3062 
3070 



aula I 

3023 

3031 

3039 

3047 j 

3055! 

30631 

30711 
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APPENDIX A. CONVERSION TABLES (Cont'd) 



Octal -Decimal Integer Conversion Table (Cont'd) 








1 


2 


3 


4 


5 


C 


•7 


6000 


3072 


3073 


3074 


3075 


3076 


3077 


3078 


3079 


6010 


3080 


3081 


3082 


3083 


3084 


3085 


3086 


3087 


6020 


3088 


3089 


3090 


3091 


3092 


3093 


3094 


3095 


6030 


3096 


3097 


3098 


3099 


3100 


3101 


3102 


3103 


6040 


3104 


3105 


3106 


3107 


3108 


3109 


3110 


3111 


6050 


3112 


3113 


3114 


3115 


3116 


3117 


3118 


3119 


6060 


3120 


3121 


3122 


3123 


3124 


3125 


3126 


3127 


6070 


3128 


3129 


3130 


3131 


3132 


3133 


3134 


3135 


6100 


3136 


3137 


3138 


3139 


3140 


3141 


3142 


3143 


6110 3144 


3145 


3146 


3147 


3148 


3149 


3150 


3151 


6120 


3152 


3153 


3154 


3155 


3156 


3157 


3158 


3159 


6130 


3160 


3161 


3162 


3163 


3164 


3165 


3166 


3167 


6140 


3168 


3169 


3170 


3171 


3172 


3173 


3174 


3175 


6150 


3176 


3177 


3178 


3179 


3180 


3181 


3182 


3183 


6160 


3184 


3185 


3186 


3187 


3188 


3189 


3190 


3191 


6170 


3192 


3193 


3194 


3195 


3196 


3197 


3198 


3199 


6200 


3200 


3201 


3202 


3203 


3204 


3205 


3206 


3207 


6210 


3208 


3209 


3210 


3211 


3212 


3213 


3214 


3215 


6220 


3216 


3£17 


3218 


3219 


3220 


3221 


3222 


3223 


6230 


3224 


3225 


3226 


3227 


3228 


3229 


3230 


3231 


6240 


3232 


3233 


3234 


3235 


3236 


3237 


3238 


3239 


6250 


3240 


3241 


3242 


3243 


3244 


3245 


3246 


3247 


6260 


3248 


3249 


3250 


3251 


3252 


3253 


3254 


3255 


6270 


3256 


3257 


3258 


3259 


3260 


3261 


3262 


3263 


6300 


3264 


3265 


3266 


3267 


3268 


3269 


3270 


3271 


6310 


3272 


3273 


3274 


3275 


3276 


3277 


3278 


3279 


6320 


3280 


3281 


3282 


3283 


3284 


3285 


3286 


3287 


6330 


3288 


3289 


3290 


3291 


3292 


3293 


3294 


3295 


6340 


3296 


3297 


3298 


3299 


3300 


3301 


3302 


3303 


6350 


3304 


3305 


3306 


3307 


3308 


3309 


3310 


3311 


6360 


3312 


3313 


3314 


3315 


3316 


3317 


3318 


3319 


6370 


3320 


3321 


3322 


3323 


3324 


3325 


3326 


3327 








1 


2 


3 


4 


5 


6 


7 


6400 


3328 


3329 


3330 


3331 


3332 


3333 


3334 


3335 


6410 


3336 


3337 


3338 


3339 


3340 


3341 


3342 


3343 


6420 


3344 


3345 


3346 


3347 


3348 


3349 


3350 


3351 


6430 


3352 


3353 


3354 


3355 


3356 


3357 


3358 


3359 


6440 


3360 


3361 


3362 


3363 


3364 


3365 


3366 


3367 


6450 


3368 


3369 


3370 


3371 


3372 


3373 


3374 


3375 


6460 


3376 


3377 


3378 


3379 


3380 


3381 


3382 


3383 


6470 


3384 


3385 


3386 


3387 


3388 


3389 


3390 


3391 


6500 


3392 


3393 


3394 


3395 


3396 


3397 


3398 


3399 


6510 


3400 


3401 


3402 


3403 


3404 


3405 


3406 


3407 


6520 


3408 


3409 


3410 


3411 


3412 


3413 


3414 


3415 


6530 


3416 


3417 


3418 


3419 


3420 


3421 


3422 


3423 


6540 


3424 


3425 


3426 


3427 


3428 


3429 


3430 


3431 


6550 


3432 


3433 


3434 


3435 


3436 


3437 


3438 


3439 


6560 


3440 


3441 


3442 


3443 


3444 


3445 


3446 


3447 


6570 


3448 


3449 


3450 


3451 


3452 


3453 


3454 


3455 


6600 


3456 


3457 


3458 


3459 


3460 


3461 


3462 


3463 


6610 


3464 


3465 


3466 


3467 


3468 


3469 


3470 


3471 


6620 


3472 


3473 


3474 


3475 


3476 


3477 


3478 


3479 


6630 


3480 


3481 


3482 


3483 


3484 


3485 


3486 


3487 


6640 


3488 


3489 


3490 


3491 


3492 


3493 


3494 


3495 


6650 


3496 


3497 


3498 


3499 


3500 


3501 


3502 


3503 


6660 


3504 


3505 


3506 


3507 


3508 


3509 


3510 


3511 


6670 


3512 


3513 


3514 


3515 


3516 


3517 


3518 


3519 


6700 


3520 


3521 


3522 


3523 


3524 


3525 


3526 


3527 


6710 


3528 


3529 


3530 


3531 


3532 


3533 


3534 


3535 


6720 


3536 


3537 


3538 


3539 


3540 


3541 


3542 


3543 


6730 


3544 


3545 


3546 


3547 


3548 


3549 


3550 


3551 


6740 


3552 


3553 


3554 


3555 


3556 


3557 


3558 


3559 


6750 


3560 


3561 


3562 


3563 


3564 


3565 


3566 


3567 


6760 


3568 


3569 


3570 


3571 


3572 


3573 


3574 


3575 


6770 


3576 


3577 


3578 


3579 


3580 


3581 


3582 


3583 



6000 


3072 


to 


to 


6777 


3583 


(Octal) 


(Decimal) 



Octal Decimal 



10000 


- 4096 


20000 


- 8192 


30000 


- 12288 


40000 


- 16384 


50000 


- 20480 


60000 


- 24576 


70000 


- 28672 



7000 
7010 
7020 
7030 
7040 
7050 
7060 
7070 

7100 
7110 
7120 
7130 
7140 
7150 
7160 
7170 

7200 
7210 
7220 
7230 
7240 
7250 
7260 
7270 

7300 
7310 
7320 
7330 
7340 
7350 
7360 
7370 



3584 
3592 
3600 
3608 
3616 
3624 
3632 
3640 

3648 
3656 
3664 
3672 
3680 
3688 
3696 
3704 

3712 
3720 
3728 
3736 
3744 
3752 
3750 
3768 

3776 
3784 
3792 
3800 
3808 
3816 
3824 
3832 



3585 
3593 
3601 
3609 
3617 
3625 
3633 
3641 

3649 
3657 
3665 
3673 
3681 
3689 
3697 
3705 

3713 
3721 
3729 
3737 
3745 
3753 
3761 
3769 

3777 
3785 
3793 
3801 
3809 
3817 
3825 
3833 



3586 
3594 
3602 
3610 
3618 
3626 
3634 
3642 

3650 
3658 
3666 
3674 
3682 
3690 
3698 
3706 

3714 
3722 
3730 
3738 
3746 
3754 
3762 
3770 



3587 
3595 
3603 
3611 
3619 
3627 
3635 
3643 

3651 
3659 
3667 
3675 
3683 
3691 
3699 
3707 

3715 
3723 
3731 
3739 
3747 
3755 
3763 
3771 



3588 
3596 
3604 
3612 
3620 
3628 
3636 
3644 

3652 
3660 
3668 
3676 
3684 
3692 
3700 
3708 



3589 
3597 
3605 
3613 
3621 
3629 
3637 
3645 

3653 
3661 
3669 
3677 
3685 
3693 
3701 
3709 



3716 3717 

3724 3725 

3732 3733 

3740 3741 

3748 3749 

3756 3757 

3764 3765 

3772 3773 



3590 
3598 
3606 
3614 
3622 
3630 
3638 
3646 

3654 
3662 
3670 
3678 
3686 
3694 
3702 
3710 

3718 
3726 
3734 
3742 
3750 
3758 
3766 
3774 



3591 
3599 
3607 
3615 
3623 
3631 
3639 
3647 

3655 
3663 
3671 
3679 
3687 
3695 
3703 
3711 

3719 
3727 
3735 
3743 
3751 
3759 
3767 
3775 









1 


2 


3 


4 


5 


6 


7 


7400 


3840 


3841 


3842 


3843 


3844 


3845 


3846 


3847 


7410 


3848 


3<849 


3850 


3851 


3852 


3853 


3854 


3855 


7420 


3856 


3857 


3858 


3859 


3860 


3861 


3862 


3863 


7430 


3864 


3865 


3866 


3867 


3868 


3869 


3870 


3871 


7440 


3872 


3873 


3874 


3875 


3876 


3877 


3878 


3879 


7450 


3880 


3881 


3882 


3883 


3884 


3885 


3886 


3887 


7460 


3888 


3889 


3890 


3891 


3892 


3893 


3894 


3895 


7470 


3896 


3897 


3898 


3899 


3900 


3901 


3902 


3903 


7500 


3904 


3905 


3906 


3907 


3908 


3909 


3910 


3911 


7510 


3912 


3913 


3914 


3915 


3916 


3917 


3918 


3919 


7520 


3920 


3921 


3922 


3923 


3924 


3925 


3926 


3927 


7530 


3928 


3929 


3930 


3931 


3932 


3933 


3934 


3935 


7540 


3936 


3937 


3938 


3939 


3940 


3941 


3942 


3943 


7550 


3944 


3945 


3946 


3947 


3948 


3949 


3950 


3951 


7560 


3952 


3953 


3954 


3955 


3956 


3957 


3958 


3959 


7570 


3960 


3961 


3962 


3963 


3964 


3965 


3966 


3967 


7600 


3968 


3969 


3970 


3971 


3972 


3973 


3974 


3975 


7610 


3976 


3977 


3978 


3979 


3980 


3981 


3982 


3983 


7620 


3984 


3985 


3986 


3987 


3988 


3989 


3990 


3991 


7630 


3992 


3993 


3994 


3995 


3996 


3997 


3998 


3999 


7640 


4000 


4001 


4002 


4003 


4004 


4005 


4006 


4007 


7650 


4008 


4009 


4010 


4011 


4012 


4013 


4014 


4015 


7660 


4016 


4017 


4018 


4019 


4020 


4021 


1022 


4023 


7670 


4024 


4025 


4026 


4027 


4028 


4029 


4030 


4031 


7700 


4032 


4033 


4034 


4035 


4036 


4037 


4038 


4039 


7710 


4040 


4041 


4042 


4043 


4044 


4045 


4046 


4047 


7720 


4048 


4049 


4050 


4051 


4052 


4053 


4054 


4055 


7730 


4056 


4057 


4058 


4059 


4060 


4061 


4062 


4063 


7740 


4064 


4065 


4066 


4067 


4068 


4069 


4070 


4071 


7750 


4072 


4073 


4074 


4075 


4076 


4077 


4078 


4079 


7760 


4080 


4081 


4082 


4083 


4084 


4085 


4086 


4087 


7770 j 4088 


4089 


4090 


4091 


4092 


4093 


4094 


4095 



7000 


3584 


to 


to 


7777 


4095 


(Octal) 


(Decimal) 
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APPENDIX A. CONVERSION TABLES (Cont'd) 
Octal- Decimal Fraction Conversion Table 



OCTAL 



DEC. 



OCTAL 



DLC. 



OCTAL 



DEC. 



OCTAL 



DEC. 



,000 


.000000 


.001 


.001953 


,002 


.003906 


.003 


.005859 


.004 


,007812 


.005 


.009765 


.006 


.011718 


,007 


.013671 


.010 


.015625 


.011 


,017578 


,012 


,019531 


,013 


,021484 


.014 


, 023437 


,015 


.025390 


,016 


, 027343 


.017 


. 029296 


.020 


.031250 


,021 


.033203 


.022 


.035156 


.023 


,037109 


.024 


.039062 


.025 


.041015 


.026 


.042968 


,027 


.044921 


.030 


, 046875 


.031 


.048828 


,032 


.050781 


,033 


. 052734 


.034 


. 54687 


,035 


. 056640 


,036 


. 058593 


.037 


. 060546 


.040 


.062500 


.041 


. 064453 


.042 


.066406 


,043 


.068359 


.044 


.070312 


.045 


. 072265 


.046 


.074218 


.047 


.076171 


.050 


.078125 


,051 


. 080078 


.052 


.082031 


.053 


.083984 


,054 


. 085937 


,055 


.087890 


,056 


. 089843 


,057 


.091796 


.060 


.093750 


.061 


.095703 


,062 


.097656 


,063 


.099609 


.064 


. 101562 


.065 


. 103515 


,066 


. 105468 


.067 


. 107421 


,070 


. 109375 


,071 


.111328 


.072 


. 113281 


.073 


.115234 


.074 


.117187 


.075 


.119140 


,076 


.121093 


,077 


. 123046 



.100 


125000 


.101 


126953 


.102 


128906 


.103 


130859 


.104 


132812 


.105 


134765 


.106 


136718 


,107 


138671 


,110 


140625 


• 111 


142578 


.112 


144531 


.113 


146484 


.114 


148437 


.115 


150390 


.116 


152343 


.117 


154296 


.120 


156250 


.121 


158203 


.122 


160156 


.123 


162109 


.124 


164062 


.125 


166015 


.126 


167968 


.127 


169921 


.130 


171875 


,131 


173828 


.132 


175781 


.133 


177734 


.134 


179687 


.135 


181640 


.136 


183593 


.137 


185546 


.140 


187500 


.141 


189453 


.142 


191406 


.143 


193359 


.144 


195312- 


.145 


197265 


,146 


199218 


.147 


201171 


.150 


203125 


.151 


205078 


.152 


207031 


.153 


208984 


.154 


210937 


.155 


212890 


.156 


214843 


.157 


216796 


.160 


218750 


.161 


220703 


.162 


222656 


.163 


224609 


.164 


226562 


.165 


228515 


.166 


230468 


.167 


232421 


.170 


234375 


.171 


236328 


.172 


238281 


.173 


240234 


.174 


242187 


.175 


244140 


.176 


246093 


.177 


248046 



.200 


. 250000 


,201 


.251953 


.202 


. 253906 


.203 


. 255859 


.204 


.257812 


.205 


.259765 


.206 


.261718 


.207 


.263671 


.210 


. 265625 


.211 


. 267578 


.212 


.269531 


.213 


.271484 


.214 


.273437 


.215 


. 275390 


.216 


. 277343 


.217 


, 279296 


.220 


,281250 


.221 


, 283203 


.222 


,285156 


.223 


.287109 


.224 


. 289062 


.225 


.291015 


.226 


. 292968 


.227 


. 294921 


.230 


. 296875 


.231 


. 298828 


,232 


.300781 


,233 


.302734 


.234 


.304687 


.235 


, 306640 


.236 


.308593 


.237 


.310546 


.240 


.312500 


.241 


.314453 


,242 


.316406 


,243 


.318359 


.244 


.320312 


.245 


.322265 


,246 


.324218 


,247 


.326171 


,250 


.328125 


,251 


.330078 


,252 


.332031 


,253 


.333984 


.254 


.335937 


.255 


.337890 


.256 


.339843 


.257 


.341796 


.260 


.343750 


.261 


.345703 


.262 


.347656 


.263 


.349609 


.264 


.351562 


.265 


.353515 


.266 


.355468 


.267 


,357421 


.270 


,359375 


.271 


,361328 


.272 


,363281 


.273 


, 365234 


.274 


.367187 


.275 


,369140 


.276 


.371093 


,277 


,373045 



.300 


.375000 


,301 


,370953 


.302 


,378906 


.303 


,380859 


.304 


.382812 


.305 


.384765 


.306 


.386718 


.307 


,388671 


.310 


,390625 


.311 


,392578 


.312 


.394531 


.313 


.396484 


.314 


,398437 


,315 


,400390 


.316 


,402343 


,317 


,404296 


'.320 


.406250 


.321 


,408203 


.322 


,410156 


.323 


.412109 


,324 


,414062 


,325 


,416015 


,326 


,417968 


.327 


,419921 


.330 


.421875 


.331 


.423828 


.332 


.425781 


,333 


. 427734 


,334 


.429687 


,335 


.431640 


.336 


.433593 


.337 


.435546 


.340 


.437500 


.341 


.439453 


.342 


.441406 


,343 


.443359 


,344 


.445312 


.345 


.447265 


,346 


.449218 


.347 


.451171 


.350 


.453125 


.351 


.455078 


.352 


.457031 


.353 


.458984 


.354 


.460937 


,355 


.462890 


,356 


.464843 


,357 


.466796 


,360 


.468750 


.361 


,470703 


.362 


.472656 


.363 


.474609 


.364 


.476562 


,365 


.478515 


.366 


.460468 


,367 


.482421 


.370 


.484375 


.371 


.486328 


.372 


.4882B1 


.373 


.490234 


.374 


.492187 


,375 


.494140 


.376 


.496093 


.377 


,498046 
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APPENDIX A. CONVERSION TABLES (Cont'd) 
Octal -Decimal Fraction Conversion Table (Cont'd) 



OCTAL 


DEC, 


OCTAL 


DEC, 


OCTAL 


DEC. 


OCTAL 


DEC. 


. 000000 


. 000000 


.000100 


. 000244 


, 000200 


,000488 


.000300 


.000732 


.000001 


. 000003 


,000101 


,000247 


,000201 


,000492 


.000301 


,000736 


. 000002 


. 000007 


.000102 


,000251 


,000202 


,000495 


. 000302 


.000740 


. 000003 


,000011 


,000103 


. 000255 


, 000203 


, 000499 


, 000303 


,000743 


. 000004 


,000015 


.000104 


, 000259 


, 000204 


, 000503 


, 000304 


.000747 


,000005 


, 000019 


,000105 


, 000263 


, 000205 


,000507 


, 000305 


,000751 


,000006 


, 000022 


.000106 


. 000267 


,000206 


,000511 


.000306 


.000755 


,000007 


, 000026 


.000107 


. 000270 


,000207 


.000514 


,000307 


,000759 


,000010 


, 000030 


,000110 


. 000274 


,000210 


.000518 


,000310 


,000762 


.000011 


, 000034 


.000111 


. 000278 


,000211 


. 000522 


,000311 


.000766 


.000012 


. 000038 


,000112 


, 000282 


.000212 


, 000526 


,000312 


,000770 


.000013 


,000041 


.000113 


. 000286 


.000213 


. 000530 


,000313 


, 000774 


.000014 


, 000045 


.000114 


. 000289 


.000214 


, 000534 


,000314 


,000778 


.000015 


, 000049 


.000115 


. 000293 


.000215 


, 000537 


,000315 


.000782 


. 000016 


, 000053 


.000116 


.000297 


.000216 


, 000541 


,000316 


.000785 


.000017 


, 000057 


.000117 


.000301 


.000217 


,000545 


,000317 


,000789 


. 000020 


, 000061 


.000120 


. 000305 


.000220 


, 000549 


.000320 


, 000793 


.000021 


. 000064 


.000121 


. 000308 


.000221 


, 000553 


.000321 


.000797 


. 000022 


. 000068 


.000122 


.000312 


,000222 


. 000556 


, 000322 


.000801 


.000023 


. 000072 


.000123 


.000316 


. 000223 


, 000560 


, 000323 


.000805 


. 000024 


. 000076 


.000124 


. 000320 


. 000224 


. 000564 


, 000324 


. 000808 


. 000025 


. 000080 


.000125 


.000324 


. 000225 


. 000568 


, 000325 


.000812 


.000026 


. 000083 


.000126 


.000328 


.000226 


,000572 


. 000326 


.000816 


.000027 


, 000087 


.000127 


.000331 


.000227 


, 000576 


, 000327 


, 000820 


. 000030 


, 000091 


.000130 


. 000335 


.000230 


, 000579 


. 000330 


. 000823 


,000031 


. 000095 


.000131 


.000339 


.000231 


,000583 


,000331 


.000827 


. 000032 


. 000099 


.000132 


.000343 


. 000232 


, 000587 


. 000332 


.000831 


.000033 


.000102 


.000133 


. 000347 


. 000233 


. 000591 


, 000333 


. 000835 


,000034 


. 000106 


.000134 


. 000350 


. 000234 


. 000595 


, 000334 


, 000839 


.000035 


.000110 


. 000135 


.000354 


.000235 


, 000598 


, 000335 


,000843 


. 000036 


.000114 


.000136 


. 000358 


. 000236 


. 000602 


,000336 


.000846 


.000037 


.000118 


.000137 


. 000362 


. 000237 


,000606 


,000337 


. 000850 


. 000040 


.000122 


. 000140 


. 000366 


. 000240 


,000610 


, 000340 


.000854 


.000041 


.000125 


.000141 


. 000370 


.000241 


.000614 


,000341 


.000858 


. 000042 


.000129 


.000142 


. 000373 


. 000242 


.000617 


. 000342 


. 000862 


, 000043 


,000133 


. 000143 


. 00037T 


. 000243 


.000621 


,000343 


. 000865 


, 000044 


,000137 


.000144 


.000381 


.000244 


.000625 


,000344 


.000869 


, 000045 


.000141 


.000145 


.000385 


. 000245 


.000629 


, 000345 


.000873 


, 000046 


. 000144 


.000146 


. 000389 


. 000246 


, 000633 


.000346 


,000877 


, 000047 


. 000148 


.000147 


.000392 


. 000247 


. 000637 


, 000347 


.000881 


. 000050 


.000152 


,000150 


.000396 


, 000250 


. 000640 


. 000350 


.000885 


,000051 


,000156 


.000151 


. 000400 


,000251 


. 000644 


.000351 


.000888 


.000052 


.000160 


.000152 


, 000404 


. 000252 


, 000648 


.000352 


.000892 


. 000053 


,000164 


.000153 


. 000408 


. 000253 


. 000652 


. 000353 


.000896 


. 000054 


.000167 


.000154 


.000411 


.000254 


,000656 


. 000354 


.000900 


. 000055 


.000171 


.000155 


.000415 


.000255 


. 000659 


. 000355 


,000904 


.000056 


,000175 


.000156 


.000419 


,000256 


, 000663 


. 000356 


.000907 


,000057 


,000179 


.000157 


. 000423 


,000257 


, 000667 


.000357 


.000911 


, 000060 


.000183 


.000160 


. 000427 


.000260 


,000671 


.000360 


.000915 


,000061 


.000186 


.000161 


.000431 


,000261 


,000675 


.000361 


.000919 


,000062 


,000190 


.000162 


. 000434 


,000262 


,000679 


.000362 


,000923 


.000063 


,000194 


.000163 


.000438 


, 000263 


. 000682 


.000363 


.000926 


,000064 


, 000198 


. 000164 


. 000442 


, 000264 


,000686 


. 000364 


.000930 


. 000065 


, 000202 


.000165 


, 000446 


. 000265 


. 000690 


.000365 


.000934 


.000066 


. 000205 


.000166 


,000450 


. 000266 


. 000694 


,000366 


.000938 


.000067 


. 000209 


.000167 


, 000453 


.000267 


. 000698 


.000367 


.000942 


,000070 


,000213 


,000170 


,000457 


.000270 


.000701 


.000370 


.000946 


.000071 


.000217 


,000171 


,000461 


.000271 


,000705 


.000371 


.000949 


. 000072 


, 000221 


,000172 


,000465 


. 000272 


,000709 


.000372 


, 000953 


,000073 


.000225 


.000173 


.000469 


,000273 


.000713 


,000373 


. 000957 


. 000074 


. 000228 


,000174 


,000473 


.000274 


,000717 


,000374 


,000961 


.000075 


.000232 


.000175 


.000476 


,000275 


,000720 


,000375 


,000965 


.000076 


.000236 


,000176 


,000480 


.000276 


,000724 


,000376 


.000968 


.000077 


. 000240 


.000177 


.000484 


.000277 


,000728 


,000377 


,000972 
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APPENDIX A. CONVERSION TABLES (Cont'd) 
Octal -Decimal Fraction Conversion Table (Cont'd) 



OCTAL 


DEC. 


OCTAL 


DEC. 


OCTAL 


DEC. 


OCTAL 


DEC. 


.000400 


. 000976 


.000500 


.001220 


. 000600 


.001464 


.000700 


.001708 


. 000401 


. 000980 


.000501 


.001224 


. 000601 


.001468 


.000701 


.001712 


.000402 


. 000984 


. 000502 


.001226 


. 000602 


.001472 


. 000702 


.001716 


. 000403 


.000988 


. 000503 


,001232 


. 000603 


. 001476 


. 000703 


.001720 


.000404 


.000991 


.000504 


.001235 


. 000604 


.001480 


.000704 


.001724 


. 000405 


.000995 


.000505 


.001239 


. 000605 


.001483 


. 000705 


.001728 


.000406 


.000999 


. 000506 


.001243 


. 000606 


.001487 


. 000706 


.001731 


.000407 


.001003 


.000507 


.001247 


. 000607 


.001491 


. 000707 


.001735 


.000410 


. 001007 


. 000510 


.001251 


.000610 


. 001495 


.000710 


.001739 


. 000411 


.001010 


.000511 


.001255 


.000611 


,001499 


.000711 


.001743 


.000412 


.001014 


.000512 


.001258 


. 000612 


. 001502 


. 000712 


.001747 


.000413 


.001018 


.000513 


.001262 


,000613 


. 001506 


.000713 


.001750 


. 000414 


.001022 


.000514 


. 001266 


.000614 


.001510 


.000714 


.001754 


.000415 


. 001026 


.000515 


. 001270 


.000615 


.001514 


.000715 


.001758 


.000416 


.001029 


.000516 


. 001274 


. 000616 


.001518 


.000716 


.001762 


.000417 


. 001033 


.000517 


. 001277 


. 000617 


.001522 


.000717 


.001766 


.000420 


.001037 


.000520 


.001281 


. 000620 


.001525 


.000720 


. 001770 


.000421 


.001041 


.000521 


.001285 


.000621 


.001529 


.000721 


. 001773 


. 000422 


. 001045 


.000522 


.001289 


. 000622 


.001533 


.000722 


.001777 


.000423 


. 001049 


. 000523 


.001293 


. 000623 


,001537 


, 000723 


.001781 


.000424 


.001052 


. 000524 


. 001296 


. 000624 


. 001541 


. 000724 


.001785 


.000425 


.001056 


.000525 


. 001300 


.000625 


.001544 


.000725 


.001789 


.000426 


. 001060 


.000526 


.001304 


. 000626 


.001548 


.000726 


.001792 


.000427 


. 001064 


.000527 


.001308 


.000627 


.001552 


.000727 


.001796 


.000430 


.001068 


.000530 


.001312 


.000630 


.001556 


.000730 


.001800 


. 000431 


.001071 


.000531 


.001316 


. 000631 


.001560 


.000731 


.001804 


.000432 


.001075 


.000532 


.001319 


. 000632 


,001564 


.000732 


.001808 


. 000433 


. 001079 


.000533 


.001323 


.000633 


.001567 


. 000733 


.001811 


.0004S4 


.001083 


.^00534 


^00^1327 


.000634^ 


^401&71 


^aQ0734u 


.00L815_ 


.000435 


.001087 


.000535 


.001331 


.000635 


.001575 


.000735 


.001819 


. 000436 


. 001091 


. 000536 


.001335 


.000636 


.001579 


.000736 


.001823 


.000437 


.001094 


.000537 


.001338 


. 000637 


.001583 


.000737 


.001827 


.000440 


.001098 


.000540 


.001342 


. 000640 


.001586 


. 000740 


.001831 


.000441 


.001102 


.000541 


.001346 


.000641 


.001590 


.000741 


.001834 


. 000442 


.001106 


.000542 


.001350 


. 000642 


.001594 


. 000742 


.001838 


.000443 


.001110 


.000543 


.0101354 


. 000643 


.001598 


.000743 


.001842 


.000444 


.001113 


.000544 


.001358 


. 000644 


.001602 


.000744 


. 001846 


.000445 


.001117 


. 000545 


.001361 


. 000645 


. 001605 


.000745 


.001850 


. 000446 


.001121 


.000546 


.001365 


. 000646 


. 001609 


.000746 


.001853 


. 000447 


.001125 


.000547 


. 001369 


. 000647 


.001613 


. 000747 


. 001857 


.000450 


. 001129 


.000550 


.001373 


. 000650 


.001617 


.000750 


.001861 


.000451 


.001132 


.000551 


.001377 


. 000651 


.001621 


.000751 


. 001865 


.000452 


.001136 


.000552 


.001380 


. 000652 


.001625 


.000752 


.001869 


.000453 


.001140 


.000553 


.001384 


. Q00653 


.001628 


.000753 


.001873 


.000454 


.001144 


.000554 


.001388 


.000654 


. 001632 


. 000754 


.001876 


.000455 


.001148 


.000555 


.001392 


.000655 


. 001636 


.000755 


.001880 


.000456 


.001152 


.000556 


.001396 


.000656 


.001640 


.000756 


.001864 


.000457 


.001155 


.000557 


.001399 


. 000657 


.001644 


. 000757 


.001888 


.000460 


.001159 


.000560 


.001403 


. 000660 


.001647 


.000760 


.001892 


.000461 


.001163 


.000561 


.001407 


. 000661 


.001651 


.000761 


.001895 


.000462 


.001167 


.000562 


.001411 


.000662 


.001655 


.000762 


.001899 


.000463 


.001171 


.000563 


.001415 


.000663 


, 001659 


.000763 


.001903 


.000464 


. 001174 


.000564 


.001419 


. 000664 


.001663 


. 000764 


.001907 


.000465 


.001178 


.000565 


.001422 


.000665 


.001667 


.000765 


.001911 


.000466 


.001182 


.000566 


. 001426 


.000666 


.001670 


.000766 


.001914 


.000467 


.001186 


.000567 


.001430 


.000667 


.001674 


.000767 


.001918 


.000470 


.001190 


.000570 


.001434 


.000670 


.001678 


.000770 


. 001922 


. 000471 


.001194 


.000571 


. OOMSS 


.600671 


. 001662 


.000771 


.001926 


.000472 


.001197 


. 000572 


.001441 


.000672 


.001686 


,000772 


.001930 1 


1 . 000473 


.OOUOl 


.000573 


. 001445 


. 000673 


.001689 


. 000773 


, 001934 ' 


.000474 


.001205 


.000574 


.001449 


.000674 


.001693 


.000774 


.001S37 


. 000475 


. 001209 


.000575 


.001453 


.000675 


.001697 


.000775 


. 001941 


.000476 


.001213 


.000576 


.001457 


. 000676 


.001701 


.000776 


.001945 


.000477 


.001216 


.000577 


.001461 


.000677 


.001705 


.000777 


.001949 
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APPENDIX A. CONVERSION TABLES (Cont'd) 
Table of Powers of Two 



2" n !'"■ 



1 

2 1 
4 2 
8 3 



1.0 
0. 5 
0. 25 
0. 125 



16 

32 

64 

128 



0.062 5 
0.031 25 
0.015 625 
0.007 812 5 



256 8 

512 9 

1 024 10 

2 048 11 



0.003 906 25 
0.001 953 125 
0.000 976 562 5 
0. 000 488 281 25 



4 096 12 

8 192 13 

16 384 14 

3 2 768 15 

65 536 16 

131 072 17 

262 144 18 

524 288 19 

1 048 576 20 

2 097 152 21 
4 194 304 22 
8 388 608 23 

16 777 216 24 

33 554 432 25 

67 108 864 26 

134 217 728 27 

268 43 5 456 28 

536 870 912 29 

1 073 741 824 30 

2 147 483 648 31 

4 294 967 296 3 2 

8 589 934 592 33 

17 179 869 184 34 

34 359 738 368 35 

68 719 476 736 36 

137 438 953 472 37 

274 877 906 944 38 

549 755 813 888 39 

1 099 511 627 776 40 

2 199 023 255 552 41 
4 398 046 511 104 42 
8 796 093 022 208 43 

17 592 186 044 416 44 

3 5 184 372 088 832 45 

70 368 744 177 664 46 

140 737 488 355 328 47 



0.000 244 140 625 
0.000 122 070 312 5 
0.000 061 035 156 25 
0.000 030 517 578 125 

0.000 015 258 789 062 5 
0.000 007 629 394 531 25 
0.000 003 814 697 265 625 
0. 000 001 907 348 632 81 2 5 

0.000 000 953 674 316 406 25 
0.000 000 476 837 158 203 125 
0.000 000 238 418 579 101 562 5 
0.000 000 119 209 289 550 781 25 

0. 000 000 059 604 644 775 390 625 
0. 000 000 029 802 322 387 695 312 5 
0.000 000 014 901 161 193 847 656 25 
0.000 000 007 450 580 596 923 828 125 

0.000 000 003 725 290 298 461 914 062 5 
0. 000 000 001 862 645 149 230 957 031 25 
0.000 000 000 931 322 574 615 478 515 625 
0.000 000 000 465 661 287 307 739 257 812 5 

0. 000 000 000 232 830 643 653 869 628 906 25 
0.000 000 000 116 415 321 826 934 814 453 125 
0,000 000 000 058 207 660 913 467 407 226 562 5 
0.000 000 000 029 103 830 456 733 703 613 281 25 

0.000 000 000 014 551 915 228 366 851 806 640 625 
0.000 000 000 007 275 957 614 183 425 903 320 312 5 
0. 000 000 000 003 637 978 807 091 71 2 951 660 1 56 25 
0.000 000 000 001 818 989 403 545 856 475 830 078 125 

0.000 000 000 000 909 494 701 772 928 237 915 039 062 5 
0.000 000 000 000 454 747 350 886 464 118 957 519 531 25 
0.000 000 000 000 227 373 675 443 232 059 478 759 765 625 
0.000 000 000 000 113 686 837 721 616 029 739 379 882 812 5 

0. 000 000 000 000 056 843 418 860 808 014 869 689 941 406 25 
0,000 000 000 000 028 421 709 430 404 007 434 844 970 703 125 
0,000 000 000 000 014 210 854 715 202 003 717 422 485 351 562 5 
0,000 000 000 000 007 105 427 357 601 001 858 711 242 675 781 25 



281 474 976 710 656 48 0. 000 000 000 000 003 552 713 678 800 500 929 355 621 337 890 625 
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